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Halfsubgroups 
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Abstract: Let G be a group having a partially closed subset S such that S contains the 
identity element of G and each element in S has an inverse in $. Such subsets of G are 
called halfsubgroups of G. If a halfsubgroup S generates the group G, then S is called a 
halfsubgroup generating the group or hsgg in short. In this paper we prove some results on 
hsggs of a group. Order class of a group are special halfsubgroupoids. Elementary abelian 
groups are characterized as groups with maximum special halfsubgroupoids. Order class of 


a group with unity forms a typical halfsubgroup. 
Key words: halfsubgroup, hsgg, order class of an element. 


AMS(2000): 20Kxx, 20L05. 


§1. Introduction 
According to R.H.Bruck [2] a halfgroupoid is a partially closed set w.r.t. certain operation. 


Definition 1.1 Let (G,*) be a group and S be a subset of G. Let (S,*) be a halfgroupoid 
(partially closed subset) of G such that 
(i) e € S, e is the identity element of G. 
(ii)at€S,VaeS. 
Then (S,*) is called a half subgroup of the group G. 
Illustration 1.1 Every subgroup of a group G is also halfsubgroup of G but not vise-versa. 


For example, consider the multiplicative group G = {1,—1,i,-i}. Then S = {1,1,-7} isa 
halfsubgroup of G which is not a subgroup. 


Definition 1.2 Jf for a group G there exists a halfsubgroup H without identity such that for 
all«,y € H, cy € H whenever y 4 x7! then H is called a special halfsubgroup of G. 


Definition 1.3 A halfsubgroup (S,*) of a group (G,*) is called a halfsubgroup generating the 
group (or hsgg in short) if it generates G. 


1Received October 21, 2007. Accepted November 28, 2007 
2Supported by the University Grants Commission of India Under the Project No. 23-245/06. 
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It is easy to verify that the union of two hsgg of a group G is again a hsgg of G. In fact, 
union of any number of hsgg of G is also hsgg of G. 
However, the intersection of two hsgg of a group G may not be a hsgg of G. 


Theorem 1.1 Jf S is a proper hsgg of a group G then O(S) > 3. 


Proof Let S be a proper hsgg of a group G. Then S 4 {e}. Let a € S,a # e then 
S # {e,a}, because if S = {e,a} then a =a‘ and S can not generate whole G, so S can not 
be a proper hsgg of G. Thus if O(G) < 3 then G can not have a proper hsgg. Now if O(G) > 4 
then we can have a proper hsgg S' = {e, a,b} of G such that a=a~t andb=b"! ora t=b. 








As a result there exists an hsgg S such that O(S) = 3. Hence we get the result. 








Remark If G is any cyclic group such that G = (a), then S$ = {e,a,a~+} is a minimal hsgg of 
G. 


Definition 1.4 Let G be a group and S be an hsgg of G. The element «(4 e) € S is called a 
redundant element of S if S \ {x} is also an hsgg of G. 


An element of S which is not redundant is called an irredundant element. 
Definition 1.5 Let G be a group and S be a hsgg of G such that a2 4 e,Va € S and § has no 
redundant element. Then S is called pure hsgg of G. 


The following results follow trivially. 


(1) Every cyclic group of order > 3 has at least one pure hsgg. 


(2) A cyclic group of prime order p has — number of distinct pure hsgg. 


We discuss some Abelian groups in terms of their pure hsgg. 


Theorem 1.2. Every group of prime order can be expressed as the union of its distinct pure 


hsgg. However, the converse is not true. 


Proof Every group of prime order p is cyclic. Hence the group has — number of distinct 
pure hsgg. Each hsgg has two non-identity elements together with an identity element e common 
in all. Thus G has 2- a +1 =p elements. Hence G is the union of all these distinct pure 











hsggs. 





Theorem 1.3 Jf a group G can be written as the union of its distinct pure hsgg then G is a 


group of odd order. 











Proof It is easy to verify. 





Theorem 1.4 An elementary Abelian p—group, p > 3 is a direct product of n cyclic groups 


each of which is a cyclic p—group which is the union of distinct pure hsggs. 
Proof By the definition of elementary Abelian p—group, 


G=C, x Cox-:-x Cy 
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where C!s are cyclic p—groups of order p. Now each C; = ues)? s.. wherel <ic<cn 
and S;, are distinct pure hsgg representing each cyclic group C; of order p given in the above 











decomposition. Thus G is n times the direct product of union of distinct pure hsgg. 





Theorem 1.5 Let G be a finite Abelian group of order n. Let G= C, x C2 x +--+ x Cy where 
each C; is a cyclic group of order p;*. That is n = pi*-ps?---py* where p; are distinct primes 
and each a; > 0. Then 
é 4—1)/2 
G = [Ios TI Us Si, )} 


where i =1,--- ,k. 





Proof The proof follows Theorem 1.4. 











§2. Order Class 

Definition 2.1 Let G be a group. A subset Og of G defined by 
Og = {b € G: o(b) = o(a)} 

is called an order class of of a. 


Definition 2.2 Let G be a group. Let Og be an order class of a € G. Then the set of all xy 
such that x,y € Og is called the closure of Og.It is denoted by Og. 


Lemma 2.1 [fG is a finite group andaé G, ae then 


(i) Og is a halfgroupoid; 
(ii) a~+ € Og, Va € Oa. 











Proof The proof follows by these definitions of halfgroupoid and order class. 





Notation: We use the notation 0, to denote order class of a with unity. 


Definition 2.3 If H is a halfsubgroup of a group G then H \ {e} is called the halfsubgroupoid 
of G. 


Every group G has a unique maximum halfsubgroupoid G \ {e} associated with it. 
Definition 2.4 Let G be a group. Then Og is a halfsubgroupoid of G. It is called a special 
halfsubgroupoid of G. 

2.1 Groups with maximum special halfsubgroupoids 


There exist groups which have only one order class other than {e}. For such groups closure of 


the order class of a(4 e) where a € G, we give below a series of examples of such groups. 


Example 2.1 Cyclic groups of prime order without unity such as Zs \ {e}, Z7 \ {e},... are the 


maximum special halfsubgroupoids. 
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Example 2.2 All groups with exponent p a prime are such groups. 
Example 2.3 All elementary Abelian groups are such groups. 


Example 2.4 Extra special groups of order 27 generated by three elements and of order 81 
generated by 2 elements are such groups. This has been verified by using GAP ref[3]. The GAP 
Small Groups Library no. of these groups are [27,3] and [81,12]. These are polycyclic groups 
of order 27 and order 81 respectively. These are the only groups from the groups of order 100 


which which have a single order class other than order class of {e}. 
Example 2.5 The group GL3(F,p) for odd prime p is such a group. 


Example 2.6 George Havas has constructed a biggest 5-group generated by 2 elements. It is 
of order 5°4 with exponent 5. 


Example 2.7 Dihedral groups of order D2, are such groups. 
2.2 Results 


Theorem 2.1 If G has a maximum special halfsubgroupoid then G is a p-group. 


Proof Let a group G has a maximum special halfsubgroupoid. Then every non-identity 
element of G has same order. If p divides order of G then there exists an element of order p in 











G. As a result all non-trivial elements of G are of order p. Thus, G is a p-group. 





Now we prove a theorem which gives the characterization of an elementary Abelian groups. 


Theorem 2.2. A group G is elementary Abelian if and only if G has a maximum special 
halfsubgroupoid. 


Proof Assume G is elementary Abelian, then every element of G is of same order p where 
p is a prime. Thus the collection of non-identity elements form an order class which is a 
maximum special halfsubgroupoid. Conversely, If G has a maximum special halfsubgroupoid 


then by Theorem 2.1 G is a p group and G has a maximum special halfsubgroupoid. Whence 











G is elementary Abelian. 





Theorem 2.3 If G be a finite group, a€ G then O, is a halfsubgroup of G. 








Proof The Proof follows Lemma 2.1 and the definition of halfsubgroup of G. 








Definition 2.5 A halfsubgroup S of a group G is normal in G if and only if xSx~! € S,Vx € G. 
Theorem 2.4 If G is a finite group then O, is a normal halfsubgroup of G. 


Proof If G is abelian then obviously 0, is normal in G. If G is non-abelian, then o(a) = 











o(xaz~'), Va € Oq. Therefore rax~+ € Oy. Hence O, is normal in G. 





Theorem 2.5 If G is a finite abelian group such that O(G) = pi: p2---p, for the primes 
Pi,-++, pr then G is the direct product of order classes with unity (i.e. halfsubgroup). 


Proof In the decomposition of G every Sylow p; subgroup is an order class with unity 
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which is also a halfsubgroup. Hence we get the result. 











Corollary 2.1 Any finite abelian group is a direct product of some order classes with unity 
(halfsubgroup). 


Theorem 2.6 Every finite group G is the union of halfsubgroups (namely order class with 
unity) Qa, a€ G anda #e which are normal in G such that NacgOa = {e}. 





Proof The proof follows from Lemma 2.1 and Theorem 2.4. 
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Abstract: A basic problem in graph embedding theory is to determine distinct embeddings 
of planar graphs on higher surfaces. Tutte’s work on graph connectivity shows that wheels or 
wheel-like configurations plays a key role in 3-connected graphs. In this paper we investigate 
the flexibility of a Halin grap on Nj, the projective plane, and show that embeddings of a 
Halin graph on Nj, is determined by making either a twist or a 3-patchment of a vertex in a 
wheel. Further more, as applications, we give a correspondence between a Halin graph and 
its embeddings on the projective plane. Based on this, the numbers of some types of such 


embeddings are determined. 
Key Words: Halin graph, embedding, face-width. 


AMS(2000): 05C30, 05C45. 
§1. Introduction 


Throughout this paper we consider simple connected labeled graphs and their embeddings on 
surfaces. Terms and notations not defined may be found in [1,3] and [11]. 

A surface is a compact closed 2-manifold. An(A) orientable (non-orientable) surface of 
genus g is the sphere with g handles (or crosscaps) which is denoted by S, (or Ng). A map 
M or embedding on S,(orN,) is a graph drawn on the surface so that each vertex is a point 
on the surface, each edge {x,y}, « 4 y, is a simple open curve whose endpoints are x and y, 
each loop incident to a vertex x is a simple closed curve containing x, no edge contains a vertex 
to which it is not incident, and each connected region of the complement of the graph in the 
surface is homeomorphic to a disc and is called a face. It is clear that maps(or embeddings) 
here are combinatorial. A map or An embedding is called strong if the boundaries of all the 
facial walks are simply cycles. A curve (or circuit) C on a surface © is called non-contractible 
(or essential) if none of the regions of % — C is homeomorphic to an open disc; otherwise it 
is called contractible (or trivial). Let T be a tree without subdivisions of edges and embedded 
in the plane with its one-valent vertices being v1, v2,...,Um under the rotation of T. A leaf is 
an edge incident to a vertex of valence 1. If new edges (vj, vi41)(i = 1,2,...,m) are added to 
E(T), the edge-set of T, then T together with the cycle (v1, v2,...,Um) forms a planar map 

lReceived November 4, 2007. Accepted December 12, 2007 
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called Halin graph. This cycle is defined as leaf-cycle (i.e., the boundary of the outer face) and 
is denoted as Of,. In convenience, we always let T to denote the tree which orients a Halin 
graph. It is clear that Halin graphs are generalized wheels on the plane. Tutte showed in his 
book[11] that a 3-connected graph are obtained from the wheels by a series of edge or verter 
splitting operations. Further, Vitray[12] pointed out that wheels play a key role in embeddings 
of a 3-connected graph since in that case the local structures (i.e., neighbour of a vertex) may 
be viewed as a wheel. 

A major subject about planar graphs is to determine all of their distinct embeddings 
on a non-planar surface. This theory has been developed and deepened by people such as 
R.Vitray[12], N.Robertson and R. Vitray[7], B.Mohar and N.Robertson/[4,6], and C.Thomassen[8] 
etc. Recently, Mohar et al[5] showed the existence of upper bounds for the distinct embeddings 
of a 3-connected graph in general orientable surfaces. In this paper we investigate the em- 
beddings of a Halin map on N; and show that strong embeddings of a Halin graph on Nj is 
determined by making 3-patchments on inner vertices of a wheel and present a correspondence 
between a Halin graph and its ( strong) embeddings in the projective plane. Based on this, the 
number of such embeddings is determined. 

Let 7H,H, be the set of all the Halin graphs and their embeddings on the projective plane, 
respectively. Then we have the following result: 


Theorem A. For a map M €H with s(M) edges, there are 
d 
ES (“)-san 
veV(M) 
maps in Hp corresponding to M whose face-width are all 1. 
Here, the concept of face-width of an embedding is defined in the next section. The readers 
may also see[12] for a reference. Based on Theorem 1 one may calculate the number of such 


embeddings on N;. For instance, there are exactly 6 such embeddings of W4 in N, as depicted 
in Fig.1. 


V 


WY © 
WO © 
VV 


Fig.l Six face-width-1 embeddings of W4 in Ny 
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In the case of strong embeddings or maps (i.e., the boundary of each facial walk is a 
cycle), the following result shows that any strong embedding of a Halin graph in Nj is in fact 
determined by a corresponding strong embedding of a wheel. 


Theorem B. Let M bea Halin graph. Then its strong embeddings are determined by strong 
embeddings of wheels. 


As applications of Theorem B, we have 


Theorem C. For a Halin graph G, there are 


3 ae - d(v)) ' 


veV—-Of, 


elements in Hp corresponding to G whose face-width are all 2. 


Based on the formula presented in Theorem C, one may calculate the number of strong 
embeddings of a Halin graph on N;. The following Fig.2 shows a Halin graph and its strong 
embeddings in Nj. 


Loe 


Fig.2 A Halin graph with five distinct strong embeddings in Nj 


§2. Some Preliminary Works 


In this section we shall give some lemmas on graph embeddings before proving of our main 


results. 


Lemma 1 A planar Halin graph is 3-connected and has at least two facial walks which are 


3-gons. 


Proof. Let G be a planar Halin graph oriented by a tree, say T(G). One may easily see 
that G is 3-connected. In fact, for any two distinct vertices x and y not on the leaf-cycle and 


with their valencies not less than 3, there are two paths in T(G) connecting two leaves for each 
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of them. Those four paths are pairwise inner disjoint. It is easy for one to see that those paths 
together with a pair of segments (which are determined by the four leaves) of the leaf-cycle 
form a pair of inner disjoint paths connecting x and y. If we consider the unique path from x 
to y in T(G), then there are three inner disjoint paths joining « and y in G. Since the same 
property holds for other locations of x and y, G is 3-connected by Menger’s Theorem. As for 
the existence of 3-gons, one may find at least two such triangles along the longest paths in 
T(G). 














A fundamental result on topological graph theory by H.Whitney[13] states that any 3- 
connected graph has at most one planar embedding, i.e., 


Lemma 2 There is only one way to embed a 3-connected planar graph in the plane. 


W.Tutte[10] obtained Whitney’s uniqueness result from a combinatorial view of facial 


walks-induced non-separating cycle (for a reference, one may see[8}), i-e., 


Lemma 3 Every facial walk of a 3-connected planar graph is an induced non-separating cycle. 


Later, C.Thomassen[9] generalized the above two results to LEW-embeddings (a concept 
by J.Hutchison[2}) in general surfaces and found that such embeddings share many properties 
with planar graphs. 


Based on Lemmas 1, 2, and 3, we have the following 


Lemma 4 [/f a Halin graph is embedded in a non-planar surface %, then every facial walk 
of it (viewed as a planar map) is either a contractible cycle (hence also a facial walk) or a 


non-contractible cycle (or essential as some people called it) of X. 


When a planar graph G is embedded in a non-planar surface ©, then some very important 
properties will appear. For instance, R.Vitray[{12] found (late proved by N.Robertson et al|[8] 
and C.Thomassen|[9] independently) that the face-width ps(G) of G on J is at most 2, where 
p»(G) is defined as 


ps(G) = min{| CN V(G) | |Cis an noncontractible curve of X} 


In view of intuition, face-width is a measure of how densely a graph is embedded in a 
given surface. The above property says that every embedding, if possible, of a planar graph on 
non-planar surfaces is relatively sparse. A basic problem is how to determine the face-width 
of an embedding or to find that what operations performed on the graphs may not change its 
representativity. It is easy for one to check that the following result ( which is depicted in Fig.3) 


presents such operations. 


Lemma 5 Let G be a graph embedded in a surface. Then the A—Y and A —I operations 
defined below do not change the face-width. 
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Veye ¥ ¥Z 


Fig.3 Popping a planar triangle into a vertex or an edge, d(y) = d(z) =3 


§3. Projective Planar Maps 


In this section we shall prove Theorems A, B and C. 
According to Lemma 3, the leaf-cycles of those in H, are either facial walks or non- 
contractible cycles on Ny. Thus, 7H, may be partitioned into two parts as 


Ap = Hp (1) + H,(2), 
where 


Hp(1) ={M| py, (G(M)) = 1}; (1) 
Hp(2) ={M| py, (G(M)) = 2} (2) 


and G(M) is the underline graph of M(M). 


Proof of Theorem A Let M be a map in H,(1). Then it is determined by making a twist at 
a vertex of a Halin graph. On the other hand, by making a twist at each pair of corners around 
every vertex of a Halin graph G will induce an embedding of G on Ny. One may see that for 
each element in (1) no more than one such twists are permitted since otherwise by reversing 
the specific twists (which will change a facial walk into two whose boundaries are simple cycles) 
we may see that a 3-connected planar Halin graph will have at least two distinct embeddings 











in the plane and hence contradicts Lemma 2 or 3. This completes the proof. 





We now concentrate on the structures of the maps in H,(2). 
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Lemma 6 Let M be a map in H,(2). Then the leaf-cycle of M is non-contractible. 


Proof: It is easy to see its validity for smaller maps. Suppose it holds for those having 
fewer than n edges. Let M € H,(2) be a counter example with n edges. Then its leaf-cycle 
is contractible. Under this case we will show that its face-width is 1. By the definition of M, 
there exists a Halin graph G such that M is an embedding of it in Ni. Notice that both of 
the them share the same leaf-cycle (and consequently the same outer facial walk). By Lemmas 
1 and 3, G has a 3-cycle, say (x,y,z), which is either a 3-gon or non-contractible in M. If 
(x,y, Z) is non-contractible in M and the leaf-cycle is on the only one side of it, then we have 
pn,(G(M)) = 1 since at least two vertices of {a,y,z} are on the leaf-cycle and trivalent and 
the two edges not on it are incident to them are on the same side of the 3-cycle. If (x,y, z) 
is non-contractible with edges of the leaf-cycle lying on the both sides of it, the leaf-cycle of 
M is not a simple cycle (i.e., containing vertices repeated more than twice), a contradiction as 
required. Next, we consider the case that the 3-cycle (x,y, z) is a 3-gon of MW. In this case the 
face-width is 2 by performing operations in Lemma 5 and the Induction hypothesis says that 











the leaf-cycle is non-contractible. This contradiction completes the proof. 





Let M be a map in H,(2). Then by Lemma 6 its leaf-cycle is non-contractible and all the 
leaves are distributed alternatively on the both sides of the leaf-cycle since otherwise we will 
have its face-width 1. Thus, leaves together with their 1-valent vertices are classified into two 
groups lying on the “both sides” of the leaf-cycles. One may see that this is not accurate since 
on N, every non-contractible cycle has only one side. But this description will not ruin our 
proofs. By a foot we mean a maximal group of leaves together with the 1-valent vertices which 


appear to the same side of the leaf-cycle consecutively. Further, we have 


Lemma 7 The feet on Of, (the boundary of the leaf-cycle) must appear alternatively ( i.e., 
there exists three feet B,, Bz and B3 such that their appearing order is B,, Bz, Bz, where By 
and Bz are on the same side of Of, and Bz on the other side ( the right hand side of Fig.4 


presents a case of this structure). 





Fig.4 An embedding of Ws which will induce 
a strong embedding of a Halin map 











Proof This follows from the fact that maps in ,(2) have face-width 2. 


We say that a group of leaves will induce a subtree of T if there is a vertex v in T such that 
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those leaves consist of all the leaves of a subtree of JT’ rooted at v. By the definition of Halin 
graphs one may see the following 


Lemma 8 Let M be a map in H,(2) which has a structure in Lemma 7. Then the foot Bz will 


induce a subtree of T 


Proof Let the two ends of B; be x; and y;(1 <i < 3) and f be the face on the opposite of 
side of Bg. Let f; and f2 be, respectively, the faces on the other side of the edges (yi, 72) and 
(y2,%3). Then one may see the following fact from py,(G(M)) = 2 and the definition of Halin 
graphs. 


Fact 1 ti # fo. 


Our next proofs are divided into two cases. 


Case l Of: (\Ofo# 9. 


One may choose a vertex u on the common boundary of f; and fo such that the path from 
y2 to u in T is shortest. Then by the 3-connectness of G(M) and the definition of a Halin graph 
there is an unique path, say P, connecting u and a vertex v on Of. Choose v such that P is as 
short as possible. Then we have 


Fact 2 | V(P) |< 2. 


Since otherwise there will exist an internal vertex w on P. By the definition of a Halin 
map there is a path Q (in T’) connecting w and a vertex w; on Of,. It is clear that wi ¢ V(B;). 
If we view B; as a vertex vg, for 1 <i < 3, then the set {v, w, wi, vB,,UB,,UB,} will guarantee 
the existence of a subgraph of G(M) which is a subdivision of K3,3, a Kuratowski graph. 


V 


\ 


Fig.5 


This is shown in Fig.5, contradicts to that Lemma 8. 


Case 2 Of: (\Ofo=9. 


Then there are two paths, say P and Q, from Of; and Of2 to Of, respectively. We may 
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choose P and Q such that they are from x2 and y2 to Of respectively and V(P)()Of={v}, V(Q) (Of = 
{u}. If u 4 v, then there would be a subgraph which 


D> JD ‘i 
> 
ae y 


Fig.6 


is a subdivision of y3,3 ( in fact it is induced by the set {u,v, 22, y2,UB,,UB,} as depicted in 
the left side of Fig.6). So, u =v. If P()Q is a path with length> 1, then the length of P()Q 
is 1. Since otherwise we may choose an internal vertex w (as we did previously) which may 
lead to a path from w to Of and hence will imply the existence of a non-planar subgraph of 
G(M) (which is determined by the vertex-set {u,w,w1,vB,,UB.,UB,} as shown in the right 
side of Fig.6). This contradiction shows that P(|Q is a path with no more than two vertices. 











Combining all the possible situations in the two cases completes the proof. 





Lemma 9 Let M be an embedding of a Halin map with representativity 2. Let By(1 <i <5) 
be five feet appearing alternatively on the two sides of Of,. Then the two trees induced by Bz 
and By are rooted at the same vertex of T. 


Proof. Let f; be the face on the opposite side of B; and T; be the subtree induced by B; 
for 1 <i <5. Then by Lemma 8 the tree Ty ( which corresponds to B4) is rooted at some 
vertex u in Of4. Let P be a path from u to Bs along Of, and Q be a path from By to u. 
Then the cycle C = QuPxsys is non-contractible. Similarly, choose Q; be a path from By 
to a vertex v on Of2 such that T> is rooted at v. Let P, be path from v to x3 on Ofg. The 
cycle C’ = QivP,x3y2 is also non-contractible. Notice that any pair of non-contractible cycles 
(curves) on Nj, will intersect at a vertex, we conclude that C and C’ will intersect at a vertex 
won the path P. If uw ¢ v, then as we have discussed before, there is a non-planar subgraph 
of G(M). This contradiction shows that u = v. It follows from Lemma 8 that the vertex w is 














also on the boundary of f2. This ends the proof. 


Proof of Theorem B Let M be a Halin Map and M’ an embedding of it on Ni with 
pn, (G(M)) = 2. Let B; be the feet of M’ and induces a subtree T; for 1 < i < s. Then by 
Lemma 6 the leaf-cycle Of, is non-contractible and all the feet are lying on the two sides of 
Of, alternatively by Lemma 8. Lemmas 6-9 show that all the subtrees T; are rooted at some 
vertex v of T. Let d(v) =m. For each T;(1 <i < s), its root-vertex is v and edges incident to 


v is €1,,€ly,---,€1,. One may view T; together B; as a claw K1, whose edges are correspondent 
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to €1,,€i),---,€1,- Then one may get a bigger claw Ky,,, which together with Of, forms a wheel 
Wm-+1 whose underlying graph is planar, where m = a l;. This procedure is shown in Fig.4 
where the case of m = 4 is shown. It is clear that Wm+1 is strongly embedded in N,. Since 





this procedure is reversible, the theorem follows. O 


Proof of Theorem C Let M be a Halin graph with T and Of as its orienting tree and leaf 
cycle. Then by Theorem B its strong embeddings are completely determined by performing 
3-patchments on its inner vertices ( i.e., those not on Of). So, taking an inner vertex, say v € 
V — Of, and considering the number of ways of performing 3-patchments at v. Let d(v) =m. 
Then the corresponding 3-patchments is induced by those of Wy,41, the wheel with m spokes. 
So, we only need to restrain our procedure on the strong embeddings of W,,41 on Ni . Notice 
that in the case of m > 4, there is only one leaf-cycle for W,,41 which is non-contractible. 
We can determine all the possible strong embeddings of W,,41 this way: We first draw the 
leaf-cycle (1, 2,...,m) into N; such that the leaf-cycle is non-contractible and then consider the 
ways of choosing alternating feet on (1,2,...,m) as described in Lemma 7. It is clear that the 
number of alternating feet must be an odd number. Let the number of leaves in feet B; is x;. 
Then the total number of ways of choosing alternating feet is equal to the number of ways of 
assigning 2k + 1 groups of consecutive vertices on a m-vertex-cycle. This correspondence is 
shown in Fig.7, where a 3-patchment on the center of a wheel will produce 7 alternating feet 
on the leaf-cycle. 





Fig.7 Generating a strong embedding in N, by performing 


a 3-patchment at the center of Win+1 
Let f(m,k) be the number of ways of grouping & sets of consecutive vertices. Then it is 
clear that f(m,k) satisfies the following recursive relation: 
f(m,k) = f(m—-1,k-1)+f(m—-1,k), m2k> 2; 
f(m,m) = f(0,0) = 1. 


Since the combinatorial number (‘’) also satisfies the above relation, we have that f(m,k) = 


(77). Hence, Theorem C follows from the case of f(m,2k + 1). 














Final Remark By using the same procedure used in our proof of Theorem B, one may find 
that a Halin graph has no strong embeddings in orientable surface other than the sphere. This 
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seems resulted from the fact that the face-distance ( i.e., the shortest length of face-chain 


connecting two faces) is not greater than 2. With the increase of genera, the possibility of 


strong embedding is decrease. Hence, we think that the sphere and the projective plane are the 


only two possible surfaces on which a Halin graph may be strongly embedded. 
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Abstract Curvature equations are very important in theoretical physics for describing vari- 
ous classical fields, particularly for gravitational field by Einstein. For applying Smarandache 
multi-spaces to parallel universes, the conception of combinatorial manifolds was introduced 
under a combinatorial speculation for mathematical sciences in [9], which are similar to 
manifolds in the local but different in the global. Similarly, we introduce curvatures on 
combinatorial manifolds and find their structural equations in this paper. These Einstein’s 
equations for a gravitational field are established again by the choice of a combinatorial Rie- 
mannian manifold as its spacetime and some multi-space solutions for these new equations 


are also gotten by applying the projective principle on multi-spaces in this paper. 


Key Words: curvature, combinatorial manifold, combinatorially Euclidean space, equa- 


tions of gravitational field, multi-space solution. 
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§1. Introduction 


As an efficiently mathematical tool used by Einstein in his general relativity, tensor analysis 
mainly dealt with transformations on manifolds had gotten considerable developments by both 
mathematicians and physicists in last century. Among all of these, much concerns were concen- 
trated on an important tensor called curvature tensor for understanding the behavior of curved 


spaces. For example, the famous Einstein’s gravitational field equations 


1. 
Ryuv — ZI k = —81GT py 


are consisted of curvature tensors and energy-momentum tensors of the curved space. 

Notice that all curved spaces considered in classical fields are homogenous. Achievements of 
physics had shown that the multiple behavior of the cosmos in last century, enables the model 
of parallel universe for the cosmos born({14]). Then can we construct a new mathematical 
theory, or generalized manifolds usable for this multiple, non-homogenous physics appeared in 
21st century? The answer is YES in logic at least. That is the Smarandache multi-space theory, 
see [7] for details. 


For applying Smarandache multi-spaces to parallel universes, combinatorial manifolds were 
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introduced endowed with a topological or differential structure under a combinatorial specu- 
lation for mathematical sciences in [9], i.e. mathematics can be reconstructed from or turned 
into combinatorization(|8]), which are similar to manifolds in the local but different in the 
global. Whence, geometries on combinatorial manifolds are nothing but these Smarandache 
geometries([12]-[13]). 

Now we introduce the conception of combinatorial manifolds in the following. For an 
integer s > 1, let n1,2,--- ,n, be an integer sequence with 0 < nj < ng <--- < ng. Choose s 
open unit balls By*, BS?,--. ,B?> with a By £0 in R”, where n= 71 +n24+---ns. A unit 

i=1 


open combinatorial ball of degree s is a union 


Ss 


B(ny,Nn2,+++, Ns) = (Jae. 


i=l 


A combinatorial manifold M is defined in the next. 


Definition 1.1 For a given integer sequence n4,N2,°++ ,N2m,mM > 1 withO< ny <ng<-:- < 
Nm, a combinatorial manifold M isa Hausdorff space such that for any point p € M, there is 
a local chart (Up, Yp) of p, t.e., an open neighborhood U, of p in M and a homoeomorphism 

pi? Up B(n1(p), n2(p), + :Ns(p)(p)) with {ni(p),na(p),-°- :Ms(p)(P)} € {n1,na,°-- : Mm} 
and U {ni(p), n2(p),--- ,Ns(p)(p)} = {N1,N2,°-°+, Nm}, denoted by M(n1,1n2,--- ,Nm) or M 


peM 
on the context and 


A= {(Up, Pp) |p € M(n1,n2, “+ ,Mm))} 


— s(p) 
an atlas on M(ny,Nne2,-+-,%m). The mazimum value of s(p) and the dimension s(p) of (\ B;" 
are called the dimension and the intersectional dimensional of M(ni, no, +++ Mm) at the point 


p, denoted by d(p) and d(p), respectively. 


A combinatorial manifold M is called finite if it is just combined by finite manifolds with- 
out one manifold contained in the union of others, is called smooth if it is finite endowed 
with a C®™ differential structure. For a smoothly combinatorial pear - and a point 


p € M, it has been shown in [9] that dimT,M (nj, na, °-- ,m) = S(p) + tn ; — 8(p)) and 


— 3(p) 
dimT M (ni, n2,--+ ,%m) = 8(p) + Yn ; — 5(p)) with a basis 


eabnsisamUU O t2birsise 


i=1 j= ‘8(p) )+1 
or 


s(p) ni 


{de I< 5 <awt}U U {dep lisisst 


t=1 j=8(p)+1 


for a given integer h,1 <h< s(p). 
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Definition 1.2 A connection D on a smoothly combinatorial manifold M isa mapping D: 
X(M) x T'M — T'M on tensors of M with Dxr = D(X,r) such that for VX,Y € 2M, 
7,7 © T?(M),A€R and fe C™(M), 


(1) Dxspyt = Dxt + fDyr: and Dx(r+ Ar) = Dxt + ADxo; 
(2) Dx(r @ 7) = Dx @ar+0@ Dyn; 
(3) for any contraction C on T"(M), Dx(C(r)) = C(Dx7). 


A combinatorially connection space is a 2-tuple (M, D) consisting of a smoothly combina- 
torial manifold M with a connection D and a torsion tensor T : &(M) x 2(M) > &(M) on 
(M,D) is defined by T(X,Y) = DxY — Dy X — [X,Y] for VX,Y € 2(M). If Tly(X,Y) =0 


in a local chart (U,[y]), then D is called torsion-free on (U, [y]). 


Similar to that of Riemannian geometry, metrics on a smoothly combinatorial manifold 


and the combinatorially Riemannian geometry are defined in next definition. 


Definition 1.3 Let M be a smoothly combinatorial manifold and g € A2(M) = Ll TP @, M). 
peM 

If g is symmetrical and positive, then M is called a combinatorially Riemannian manifold, 

denoted by (M,g). In this case, if there is a connection D on (M,g) with equality following 

hold 


Z(9(X,Y)) = 9(Dz,Y) + 9(X,DzY) 
then M is called a combinatorially Riemannian geometry, denoted by (M, 9, D). 


It has been showed that there exists a unique connection D on (M ,g) such that (M .g,D) 
is a combinatorially Riemannian geometry in [9]. 

We all known that curvature equations are very important in theoretical physics for describ- 
ing various classical fields, particularly for gravitational field by Einstein. The main purpose 
of this paper is to establish curvature tensors with equations on combinatorial manifolds and 
apply them to describe the gravitational field. For this objective, we introduce the concep- 
tion of curvatures on combinatorial manifolds and establish symmetrical relations for curvature 
tensors, particularly for combinatorially Riemannian manifolds in the next two sections. Struc- 
tural equations of curvature tensors on combinatorial manifolds are also established. These 
generalized Einstein’s equations of gravitational field on combinatorially Riemannian manifolds 
are constructed in Section 4. By applying the projective principle on multi-spaces, multi-space 
solutions for these new equations are gotten in Section 5. 

Terminologies and notations used in this paper are standard and can be found in [1], [4] for 
those of manifolds [9] — [11] for combinatorial manifolds and [6] — [7] for graphs, respectively. 


§2. Curvatures on Combinatorially Connection Spaces 


As a first step for introducing curvatures on combinatorial manifolds, we define combinatorially 


curvature operators on smoothly combinatorial manifolds in the next. 
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Definition 2.1 Let (M, D) be a combinatorially connection space. For VX,Y € X(M), a 
combinatorially curvature operator ROS Y): &(M) > 2&(M) is defined by 


R(X, Y)Z = DxDyZ — Dy DxZ — Dix.yZ 
forVYZ€ X(M). 


For a given combinatorially connection space (Mm F D), we know properties following on 


combinatorially curvature operators similar to those of the Riemannian geometry. 


Theorem 2.1 Let (M, D) be a combinatorially connection space. Then for VX,Y,Z € X(M), 
Vf €C™(M), 

(1) R(X,Y) =—-R(Y, X); 

OQ) RPGY) = ROGIY) = (RLY); 

(3) R(X, Y)(fZ) = fR(X,Y)Z. 

Proof For VX,Y,Z € %(M), we know that R(X,Y)Z = —R(Y,X)Z by definition. 
Whence, R(X, Y) = —R(Y, X). 


Now since 


R(FX,Y)Z = DyxDyZ—- DyDysxZ—- DyxyZ 
= fDxDyZ—- Dy(fDxZ)—- Dyxy_yv(nxZ 
= fDxDyZ-Y(f)DxZ- fDyDxZ 
- fDixyjZ+Y(f)DxZ 


= fR(X,Y)Z, 


we get that R(fX, y) = FRX, Y). Applying the quality (1), we find that 


R(X, fY) =—-R(fY, X) =—fR(Y, X) = fR(X,Y). 


This establishes (2). Now calculation shows that 


R(X, Y)(fZ) = Dx Dy(fZ) — Dy Dx(fZ) — Dixy (fZ) 

= Dx(¥(f)Z+ fDyZ) — Dy(X(f)Z+ fDxZ) 

= (IX, Y](f))Z — fDix,7)}Z 

= X(V(f)Z+Y(f)DxZ 4+ X(f)DyZ 
fDxDyZ—Y(X(f))Z—X(f)DyZ-Y(f)DxZ 

- fDyDxZ- ([X, Y](f))Z — fDix,yZ 

= fR(X,Y)Z. 


Whence, we know that 
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R(X,Y)(fZ) = fR(X,Y)Z. 














Theorem 2.2 Let (M, D) be a combinatorially connection space. If the torsion tensor T= 


on D, then the first and second Bianchi equalities following hold. 


R(X,Y)Z+R(Y,Z)X + R(Z, X)Y =0 


and 
(Dx R)(Y, Z)W + (Dy R)(Z, X)W + (DzR)(X,Y)W = 0. 


Proof Notice that T = 0is equal to DxY—DyX = [X,Y] forVX,Y € #(M). Thereafter, 
we know that 


RLV LEERY ZN RG, LY 
= DxDyZ—DyDxZ— Dix yjZ+ Dy DzX — DzDyX 
— DygqX+DzDxY - DxDzY — Diz.x¥ 
Dx(DyZ — DzY) — Diy.2)X + Dy(DzX — DxZ) 
— DizxY + Dz(DxY — DyX)- DixyZ 
Dx[Y, Z] -— Diy.z)X + Dy[Z,X]— Diz. x¥ 
+ Dz[X,Y]-DxyZ 
LX, [Y, Z]] + [Y(Z, X]] + (2, X.Y]. 





By the Jacobi equality [X, [Y, Z]] + [Y,[Z, X]] + [Z, |X, Y]] = 0, we get that 


R(X, Y)Z+R(Y,Z)X +R(Z, X)Y =0. 


By definition, we know that 


(DxR)(Y, Z)W = 
DxR(Y, Z)W — R(DxY, Z)W — R(Y, Dx Z)W — R(Y,Z)DxW 
= Dx Dy DzW — DxDzDyW — Dx Dy,2W - Dp, yDzW 
+DzD5,yW + Dip,yW — Dy Dp, 2W + Dp, 2DvW 
+Dy5,2)¥ — Dy DzDxW + DzDyDxW + Dy.z)DxW. 
Let 
AW (X,Y, Z) = Dx Dy DzW — DxDzDyW — Dy DzDxW + DzDy DxW, 
BW (X,Y,Z) =—DxDp, ,W + DxDp,,W + DzDpyW — Dy D5, ,W, 
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CW (X,Y,Z) =—-Dp, yDzW + Dp DyW + Dp, zDxW — Dp, yDxW 
and 


DW (X,Y,Z) =D. 


(Dxy,z)V -_ Dibxzy\W- 


Applying the equality DxY — DyX = [X,Y], we find that 


(Dehi\¥ ZW =A (X.Y ZR" OY 2) 4O" YZ) 4 DY YZ). 
We can check immediately that 


AW (X,Y,Z)+ AW (Y, Z,X) +A” (Z, X,Y) =0, 








BW (X,Y, Z)+ BY (Y,Z,X)+ BY (Z, X,Y) =0, 
CW XY 240" (,2,2)4+0" (ZY) =0 


and 


DY XY 2S" (2x DY ey) 
= Dixwy.gwiz.xy+iz.xryW = DoW =0 


by the Jacobi equality [X, [Y, Z]] + [Y,[Z, X]] + [Z, [X, Y]] =0. Therefore, we get finally that 


(Dx R)(Y, Z)W + (Dy R)(Z,X)W + (DzR)(X,Y)W 

=A (X,Y, Z) +BY (X,Y,2)+C" (X,Y, 2)+D" QGY,Z) 
4AM (Y, 2, X)+ BY (Y, 2X) +0" V2.4) 4D" (¥, 2.4) 
ANZ XY) BYU YEO XV) 4D" (ZX, ¥) =0. 




















This completes the proof. 
According to Theorem 2.1, the curvature operator R(X,Y) : 2(M) > 2 (M) is a tensor 
of type (1,1). By applying this operator, we can define a curvature tensor in the next definition. 





Definition 2.2 Let (M, D) be a combinatorially connection space. For VX,Y,Z € 2X (M), a 
linear multi-mapping R.: X(M) x 2(M) x X(M) > 2 (M) determined by 


R(Z, X,Y) =R(X,Y)Z 
is said a curvature tensor of type (1,3) on (M, D). 


Let (IM, D) be a combinatorially connection space and 


{eij|L <i < s(p),1 <j < nj and e;,; = e:,; for 1 < t1, 12 < s(p) if 1< 7 < s(p)} 





a local frame with a dual 
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{w]1 <i < s(p),1 <j <n and w = 0" for 1 < t1,%2 < 9(p) if 1 <7 < 3(p)}, 


abbreviated to {e;;} and {w’} at a point p € M, where M = M(nj,ng,--+ ,m). Then there 


exist smooth functions [7° i= C°(M ) such that 


(uv) (KA 


Da. Cuv = Tes Cas 


called connection coefficients in the local frame {e;;}. Define 


oS _ 


os 
Way = 


(Hv) (eA) 


We get that 
Des = Wrivlas: 


Theorem 2.3 Let (M,D) be a combinatorially connection space and {ei;} a local frame with 
a dual {w)} at a point p € M. Then 


1~ 
LV KX o 
Tage Ae", 


Fv KX wy _ > 
dw Ww AW = 5 


where THs (as) is a component of the torsion tensor T in the frame {ej;}, ie., Te voc = 


wh’ (T (ex, Cac)) and 


wus ie 
KX oO KX KX o 6 
dui, — Why \ Wee = at iw)(o5)(n0)” "Aw" 
with A aeccitecs Cnr = Riese; eno )eur- 


Proof By definition, for any given e,,,é,9 we know that (see Theorem 3.6 in [9]) 


(diat” = Nut (Cogs m0) = Con (!(ene)) — eno!” (€as)) — 1" ([eoes eral) 
as w" (eg. )why (eno) + Ww" (eng wh (Cos) 

= —whe (eno) + wig (€o<) — wh” (leas, enol) 

= Doon) + Pqayios) ~ 2" (lees: ne) 

= w” (Derg end — ne — [eo<, €ne]) 


= wh" (Teac, en9)) = T5<)(n8)" 
Whence, 


e fie 
od od 
dwt” — w*? A why = a Llmr)(os)”” ite”, 


Now since 
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(days — wit, Aw52) (Cass end) 

= €o¢ (Wi) (ene) — ena (war (Cos) — wh? ([eocs €no]) 

—wint (Cos )wh (eno) + wae (€na)wye (ea<) 

= Cac (I Givy(n9)) — €n0(L Gavy(asy) — 2 (Leas enol PGi) 00) 


Ou KX Ou KA 
Deay(os)l Coy n9) + Pury (n9)! (1) (05) 


and 


Cas 


R€os,€no)euv = Deg, Deng€uv — Deng Deo. uv — Dieoc eno] env 
vw K 


= De, (UV Eiyeoyeer) — Dege UE ejenr) — Olle: Enel) U Giypaj enn 
KX KX OL KA 
= (€os (PCat) (may) — eno TP Gir (06) + Pin (na) P G5.)(05) 
DL K L K 
— Tonos)! Guy(no) ~ 2 (leas enol P Gir (91 )ewd 


= (du) — wht, Aw?) (Coss en )era- 


Therefore, we get that 


(duty — Wh A whe) (Coss ens) = RGjvy(os)(n8)> 
that is, 


fice 
ed ed d 0 
duty — Win NWGo = 5 Rlaw)(o5)(n9) Aw. 














Definition 2.3 Let (M, D) be a combinatorially connection space. Differential 2-forms QU’ = 
dust” — whY A wh, OF = du =wi wk and equations 
dust” = w AwHY +08", dw = wS Aw + 0% 


are called torsion forms, curvature forms and structural equations in a local frame {e:;} of 
(M,D), respectively. 


By Theorem 2.3 and Definition 2.3, we get local forms for torsion tensor and curvature 
tensor in a local frame following. 


Corollary 2.1 Let (M,D) be a combinatorially connection space and {ei;} a local frame with 
a dual {w)} at a point p€ M. Then 


T =O” @ ew and R= uw” @e, ON, 


i.e., forVX,Y € X(M), 


T(X,Y) =O" OGY Jew and RY) = 084K, Yu @ eu. 
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Theorem 2.4 Let (M, D) be a combinatorially connection space and {e;;} a local frame with 
a dual {w)} at a point p € M. Then 


Fon _ KA MY QKA pV FOKA __ os KA gags KX 
dO = w"* AQ - OE Awey and diy = wip AQGS — Oi A wee: 


Proof Notice that d? = 0. Differentiating the equality Q4” = dw!” — wt” A wt® on both 
sides, we get that 


dare = —dut” AwHY + HY A dulik 
—(O%* 4 w? A wh) A whY + ww A (OEY + w2S A wh) 


KX pv KX pV 
wr AQT -O™ Awe. 


Similarly, differentiating the equality QA = dw — w75 Aw on both sides, we can also find 
g pv pV pV os 
that 


FOKA __ os KX os KA 
dO — wes AO — 0% Awe. 














Corollary 2.2 Let (M,D) be an affine connection space and {e;} a local frame with a dual 
{w*} at a point pe M. Then 


dO = wi AN -— OF Nw and dO = wk AO} — OF AQ. 


According to Theorems 2.1—2.4 there is a type (1,3) tensor Ry : TpM x TpM x TM = T,M 
determined by R(w, u,v) = Riu, v)w for Vu, v,w € T,M at each point p € M. Particularly, we 


get its a concrete local form in the standard basis { — ie 





Theorem 2.5 Let (M, D) be a combinatorially connection space. Then for Vp € M with a local 
chart (Up; [p]), 


~~ 0 
_— png os pv KX 

R= Reec)(uv) (wry t& | ® azn? ® dx” ® dx 
with 

0 nO 

Ri -_ OV ac) (nd) _ OD cecNt pu) 4 rv rv = pee yn ) a 
(o¢) (uv) (KA) Arey axe» (os)(KA)™ (We) (ur) (os)(Hv)” (9e)(KA)? Oye? 
where, Vi ,)(nx) © C° (Up) ts determined by 
~ Owe 3) 
arr Ophr — — («A)(uv) Aypos” 


Proof We only need to prove that for integers w,v,K,A,0,¢, and 6, 
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0 0.80 = 9a 


(—_. — 


Ore? Ahh) Anes ~ "© (os)(uv) (KA) Oqend 


at the local chart (Up; [yp]|). In fact, by definition we get that 














R( 0 0 0 
OxkY? OakrA* Oars 
a ee a es | ee 
DaFT BaRN Os Bad Dal Cys Dar SrRX! Os 
ee fa) a 0 
= nO ae 70 
= Dae (P(es)(0) Ggnd) ~ P52y C(osy(un) Fano) 
70 0 
_ Wiasy(ear) 0 4 pe D . (6) — B65) uv) 0 _ pn D ‘ 6) 
OxHY Orn? (a¢)(KA) Oankv™ Orn? Oxt* Orn? (os) (uv) Oakr Oxn? 
0 0 
= (CHeossten 7 OF es\inv) Oph pe pm a 
OxHY Ox ound (as)(mA)” (8) (UY) Bae (os) (mv) (nO) (KA) Bae 
0 nO 
_ (Ceeesyten) = OV (o<)(uv) 4 pe rv _ Toe pr ) O 
_ Oxev Oxk» (a5)(KA)™ (90) (uv) (a¢)(uv)~ (9) (KA) Ox" 


_ a 
— pone 
= Roc) (uv)(6d) Bg 














This completes the proof. 
sn . sca B; - bias ia 
For the curvature tensor Fe cat y)> We can also get these Bianchi identities in the next 


result. 


Theorem 2.6 Let (M, D) be a combinatorially connection space. Then for Vp € M with a 
local chart (Up, [Yp]), if T =0, then 


DEV Div DLV = 
Bcry(os)(nd) + R(osy(may(wa) + Rime) (r)(os) = 9 


and 


KH. DEA FH DKA FH pK = 
Dy BR iv)(as)(n0) + Pos Rei) (99) (01) + Pn Gi) (8.)(as) = 9; 


where, 


KF. RRA _ inp DRX 
Do PR v)(os)(nd) = D2 Ria) (05)(n8)- 


0 


Proof By definition of the curvature tensor Reeuv) 


(mr)? WE know that 


Dev Bev Huv 

Mcry(osyind) + R(aey(nay(na) + Rima (ca)(os) 

~ O 6) 0 ~ O 0 0 ~ O 0 0 
(age8? Ox"? ) Ox* 7 (Fya0 Da) nas um Ox»? Axes ) Ox"? 

=0 


with 
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0 0 0 
in the first Bianchi equality and 
Dg, R™ i De 4 Deg Re 
de**(uv) (os) (19) os" (pv) (9) (02) 7O**(yv)(9e) (os) 
~ ~ O 0 0 ~ ~ O 0 0 ~ ~ O 0 0 
= D L ear ——r Ds eae cr aaa ae D D9,? < 
e Rous Da) Barr ei eghl Ox"? Bam) Byes = no RS Dae) Da 
= 0. 
with 
0 0 0 0 
ate es he es ae 
Ox?’ Ox7s’ Oxn?? Ox» 














in the second Bianchi equality of Theorem 2.2. 


§3. Curvatures on Combinatorially Riemannian Manifolds 


Now we turn our attention to combinatorially Riemannian manifolds and characterize curvature 


tensors on combinatorial manifolds further. 


Definition 3.1 Let (M,9,D) be a combinatorially Riemannian manifold. A combinatorially 


Riemannian curvature tensor 


R: &(M) x &(M) x #(M) x &(M) > C®(M) 
of type (0,4) is defined by 


R(X,Y,Z,W) = 9 R(Z,W)X,Y) 
for VX,Y,Z,W € #(M). 
Then we find symmetrical relations of R(X ,Y,Z,W) following. 
Theorem 3.1 Let R: %(M) x &(M) x %(M) x &(M) > C™(M) be a combinatorially 
Riemannian curvature tensor. Then for VX,Y,Z,W € X(M), 
(1) R(X, Y, Z,W) + R(Z,Y, W, X)+ R(W,Y, X, Z) =0. 
(2) R(X, Y,Z,W) =—R(Y, X,Z,W) and R(X,Y, Z,W) = —R(X,Y,W, Z). 


(3) R(X, Y,Z,W) = R(Z,W, X,Y). 


Proof For the equality (1), calculation shows that 


R(X,Y, Z,W) + R(Z,Y,W, X) + R(W,Y,X, Z) 


= g(R(Z,W)X,Y) + g(R(W, X)Z,Y) + g( R(X, Z)W,Y) 
= o(R(Z,W)X + R(W, X)Z + R(X, Z)W,Y) =0 
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by definition and Theorem 2.1(4). 
For (2), by definition and Theorem 2.1(1), we know that 


R(X, Y, Z, WwW) 


AR(Z, W)X, Y) _ g(-—R(W, Z)X, Y) 
—g(R(W, Z)X,Y) = —R(X,Y,W, Z). 


Now since D is a combinatorially Riemannian connection, we know that ([9]) 


Therefore, we find that 


Z(9(X,Y)) = 9(DzX,Y) +9(X, DzY). 


g(DzDwX,Y) = Z(9(DwX,Y)) -9(DwX, DzY) 


Similarly, we have that 


= Z(W(9(X,Y))) — Z(g(X, DwY)) 
— W(9(X,DzY)) +9(X, DwDzY). 


g(DwDzX,Y) = W(Z(9(X,¥))) — W(9(X, DzY)) 


Notice that 


9(Diz,w,Y) = [Z, W]g(X, Y) - 9(X, Diz. wi Y)- 


By definition, we get that 


R(X,Y, Z,W) 


g(DzDwX — DwDzX — Diz.w)X,Y) 

g(DzDw X,Y) — g(DwDzX,Y) — 9(Diz.w)X, ¥y 
Z(W(g(X,Y))) — Z(g(X, DwY)) — W(g(X, DzY)) 
(X, DwDzY) — W(Z(9(X,Y))) + W(g(X, DzY)) 
Z(9(X, DwY)) — g(X, DzDwY) — [Z, W]g(X,Y) 
9X, Diz,wY) 

Z(W(g(X,Y))) — W(Z(g(X, Y))) + 9X, DwDzY) 
9(X, DzDwY) — [Z, W]g(X,Y) - 9(X, Diz.wiY) 
g(X, DwDzY — DzDwY + DizwY) 
—9(X,R(Z,W)Y) =—R(Y, X, Z,W). 


Applying the equality (1), we know that 
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R(X, Y,Z,W) + R(Z,Y,W,X)+R(W,Y,X,Z)=0, (3.1) 





R(Y, Z,W, X) + R(W, Z, X,Y) + R(X,Z,Y,W) =0. (3.2) 
Then (3.1) + (3.2) shows that 


R(X,Y,Z,W) + R(W,Y,X,Z) 
+ R(W,Z,X,Y)+R(X,Z,Y,W) =0 





by applying (2). We also know that 


—(R(Z,Y, W, X) — R(W,X, Z,Y)) 
R(X,Y,Z,W) — R(Z,W, X,Y). 


R(W,Y,X, Z) _ R(X,Z,Y, W) 


This enables us getting the equality (3) 


R(X,Y,Z,W) = R(Z,W, X,Y). 














Applying Theorems 2.2, 2.3 and 3.1, we also get the next result. 


Theorem 3.2 Let (M,9,D) be a combinatorially Riemannian manifold and Qoyv)(Kd) = 
— Then _ 

(1) = FRewy(wr)(os) (nav Nw"; 
(2) Qn) (ea) " Qer)(uv) = 9; 
(3) wHY A Quv)(way = 95 
(4) AQ uuy(nay = WES A Mocy(nr) — UB A MUecy(ur)- 

Proof Notice that T = 0 in a combinatorially Riemannian manifold (M ; g, D). We find 
that 


ie 
KX __ KX o 0 
Qe = FRiw)(os)(n0) "Aw" 


by Theorem 2.2. By definition, we know that 


Quer) = QM I(os)(wd) 
1 Reo 7) Ou 1 @ 6 
= Fitna) (oy Hosea" NW = FR uw)(r)(as)(nayw* Aw. 


Whence, we get the equality (1). For (2), applying Theorem 3.1(2), we find that 


Des D o 0 
Quy (0) F Qe) (Hv) = 5 (Ruy (a)(os)(n0) + Recry(ury(osy(nay Ww Aw = 0. 
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By Corollary 2.1, a connection D is torsion-free only if Q4” = 0. This fact enables us to 
get these equalities (3) and (4) by Theorem 2.3. 














For any point p € M with a local chart (Up, [Yp]), we can also find a local form of R in the 


next result. 


Theorem 3.3 Let R : X(M) x %(M) x &(M) x &(M) > C™°(M) be a combinatorially 


Riemannian curvature tensor. Then for Vp € M with a local chart (Up; (Ppl), 


R — R(os)(n0) (uv) (nay 2 ® da" @ dx” @ dx" 


with 


3 _ 1 Pg qwy(os) , PIrrn9) _— FP 9uwy(nd) _ FI (o5) 
(os)(no\(uv)(wa) = 5 ) 


Ox®*Oan® §— Oxkevaxts — Aakr°Oax7s Oxkv Aan? 


OL £0 E0 
+ DG (05)E cay (no) 9(E0)(94) — PGuiny (nay E (way (os)9¢ 9(Eo) (He) » 


where guv)(nx) = 9 gor: Foex)- 


Proof Notice that 


~ ~ O 0 O 0 ~ O 0 0 O 
Reosyinawyenr) = RS rae> Bend? Fame? Barr) — Rl Zyaw FeRX” Fare? Gard 
~ oO O O 0 


_ _ pve 
= 9 Rae Au? one Faex) = Riv) (o<)(n8) (80) (6d) 








By definition and Theorem 3.1(3). Now we have know that (eqn.(3.5) in [9]) 


O9 (uv) (2) 0 6 
Ours — Wii) (os) 90) HA) 7 Tle) (os) Dur) (n8)+ 


Applying Theorem 2.4, we get that 
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R(os)(n0)(uv)(®d) 
= Eee. Teeatw + Ee y(mayE Concur ~ Peay un) E Eon nay) 90000) 
= = jo (9.)(n8)) — a = _— (655) (ur) 9(04)(00)) 
Hse) AD) + DE ey(eayE oyun HO.) (A) — FESeyquvy! Coy way M00)(00) 
Oras Dati 


= Fyn F(asy(ner) H0)(09)) — Fran E(esy(v) H0-)(09)) 


Eo £0 Eo OL 
even, (T52)(r)9(E0)(n9) a PG10) (1) 9(94)(Eo)) + Poe) (eer) (Eo) (uv) 94) (KA) 





0 g0 go Ou 
“Pan (C52) (uv) 9(E0)(n8) eg P10) (uv) 9(9)(€o)) a Dach (un)! (Go) (nd) )9(90)(n0) 








LO OG a<)(n9)_, 99MAI(n9) _ PI(as)(d) go Se 

_ 2 dg | Ort» - Oxegen! )+ B55) (ed) (Eo) (uv) (94) (6d) 
LO A9o<)(n8) _, 99 ur)(n9) _ P9(as)(uv) fo ; 

Boe age + ages apne) Posy any Goya) 802)(n8) 
_i ge Iuvyfos) , FH wayne) _— F'Hwwy(ny _ 9° (d)(o8) 
2° Ox*0xn? + Baer Oars Ox>*Ox7S OxtY Ox? 


0 OL 
FT Gey nay! teoy (un) (84) ) — VES e5 quvyE Eo (ner) )9(00)(n08)- 





This completes the proof. 











Combining Theorems 2.5, 3.1 and 3.3, we have the following consequence. 


Corollary 3.1 Let Reuv)(%d)(os)(n8) be a component of a combinatorially Riemannian curvature 
tensor R in a local chart (U,{y]) of a combinatorially Riemannian manifold (R,g, D). Then 


(1) Riury(«ay(osyind) = — Rr) (ury(os)(n0) = — Rew) (6r)(n0)(08); 

(2) Riury(«ay(osy(n8) = Rios) no) (uv)(n0)3 

(3) Reury(«ry(osy(n8) + Reqoy(er)(ury(os) + Reosy(«ay(n9) (uv) = 5 

(4) Do. Riuvy(nry(os)(n0) + Dos R(uv(nry(n)(01) + Dye Riuv)(wr)(01)(es) = O- 


§4. Einstein’s Gravitational Equations on Combinatorial Manifolds 


Application of results in last two sections enables us to establish these Einstein’ gravitational 
filed equations on combinatorially Riemannian manifolds in this section and find their multi- 
space solutions in next section under a projective principle on the behavior of particles in 
multi- spaces. 

Let (M, g; D) be a combinatorially Riemannian manifold. A type (0,2) tensor & : 2 (M )x 
# (M) > C®(M) with 


E= E(uv) (nay ane” @ dx* (4.1) 


is called an energy-momentum tensor if it satisfies the conservation laws D(é) = 0, ie., for any 
indexes &,A, 1<K<m,1<A< nx, 
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DE (uv) (ed) o o 
Ore’ (uv)(1r) (as) (A) = PCEN) (wr) O(HY) (28) =0 (4.2) 


in a local chart (U,, [yp]) for any point p € M. Define the Ricci tensor Rives Rocci scalar 
tensor R and Hinstein tensor Gy,)(~,) respectively by 


Dd dD v)(KA) BD 
Rewvy(wr) =F R= ge Raina) (4.3) 


oS 
(HY) (os5)(KA)? 


and 


1 
Guvy(wr) = Rewy(nr) — FHury(wryR- (4-4) 
Then we get results following hold by Theorems 2.4, 2.5 and 3.1. 


Ruwy(nr = Rewryun) (4-5) 


7 Wawyinry _ OG 


_— VK (uv) (os) WL o OL o 
Rew) == —pras aged TF Fewwymrl Gros) 7 Puyo) Gy(ry? (4-8) 
and 
WGuv)(er) _ po i 
Ox DP Giv) (6d) Mos) (id) ~ DEEN (6d) Mu)(os) =0. (4.7) 


Leé., DG ) = 0. Einstein’s principle of general relativity says that a law of physics should take 
a same form in any reference system, which claims that a right form for a physics law should 
be presented by tensors in mathematics. For a multi-spacetime, we conclude that Einstein’s 
principle of general relativity is still true, if we take the multi-spacetime being a combinatorially 
Riemannian manifold. Whence, a physics law should be also presented by tensor equations in 
the multi-spacetime case. 

Just as the establishing of Hinstein’s gravitational equations in the classical case, these 


equations should satisfy two conditions following. 


(Cl) They should be (0,2) type tensor equations related to the energy-momentum tensor 
& linearly; 


(C2) Their forms should be the same as in a classical gravitational field. 


By these two conditions, Kinstein’s gravitational equations in a multi-spacetime should be 
taken the following form 


G@=c& 


with c a constant. Now since these equations should take the same form in the classical case, 


i.e., 


Gi; => —81G&j; 
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for 1 <i,7 <n at a point p in a manifold of M not contained in the others. Whence, it must 
be c = —81G for c being a constant. This enables us finding these Einstein’s gravitational 


equations in a multi-spacetime to be 


1 
Rww(wr) — FRI ur) (mA) = —BTES(uv)(n)- (4.8) 


Certainly, we can also add a cosmological term Agv,,,)(,) in (4.8) and obtain these gravitational 
equations 


= 1 
Reury(er) — FRI uw) (wd) + AG uw) (wa) = —8TES(uv)(wa)- (4-9) 


All of these equations (4.8) and (4.9) mean that there are multi-space solutions in classical 
Einstein’s gravitational equations by a multi-spacetime view, which will be shown in the next 


section. 


§5. Multi-Space Solutions of Einstein’s Equations 


For given integers 0 < ny < ng <+++<Mm,m > 1, let (M, 9g; D) be a combinatorial Riemannian 
manifold with M = M(n1,7n2,--:,mm) and (Up, [Yp]) a local chart for p € M. By definition, 


s(p) s(p) 
if yp : Up > U B™®) and 3(p) = dim(() B™*®)), then [pp] is an s(p) x ng(p) matrix shown 
i=1 i=1 











following. 
git gl (P) 1(3(p) +1) De 
a - a P 
Ed 0 2(3(p)+1) 2n 
oa ° “gr = gone 0 
[Yp] = 
te oe oe gi(P)@(pP)+)) ... ee 9(P)Ra(p)—1 9 8(P) Macy) 


with a9 = g3* for 1 < i,j < s(p),1 <8 < S(p). 
For given non-negative integers r,s,r +s > 1, choose a type (r,s) tensor F € T?(M). 
Then how to get multi-space solutions of a tensor equation 


F=0? 
We need to apply the projective principle following. 
[Projective Principle] Let (M,9,D) be a combinatorial Riemannian manifold and F € 


(T\r € Ts(M)) with a local form F (4 14)(uave)---(peve) Or | @ wWH2? @ +++ Bw’ in (Uy, [Yp]). 
If 


F (v1) (2v2)(tinYn) = 


for integers 1 < pi < s(p),1< 4% < ny, with 1<i< s, then for any integer u,1 < p< s(p), 
there must be 
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iam — 
F (uy) (uv2)--(uvs) = 9 
for integers yj,,1<Yy4<n, withl<ic<s. 
Now we solve these vacuum Einstein’s gravitational equations 


re 1 
Riw)(wd) ~ FI uw)(wyR =O (5.1) 


by the projective principle on a combinatorially Riemannian manifold (M +; D). For a given 
point p € M, we get s(p) tensor equations 


1 
Row)ud) — 7Hur)uyR = 0, LS us s(p) (5.2) 


as these usual vacuum Hinstein’s equations in classical gravitational field, where 1 < v,A < ny. 
For line elements in M, the next result is easily obtained. 


Theorem 5.1 Jf each line element ds, is uniquely determined by equations (5.2), Then ds is 


uniquely determined in M. 


Proof For a given index p, let 


= 3 ai dz. 5. 
i=1 
Then we know that 
8(p) s(p) 
= DD ui) rant ya 
t=1 p=1 p=1i= S(p)+1 


Therefore, the line element ds is uniquely determined in M if ds,4 is uniquely determined 
by (5.2). 

We consider a special case for these Einstein’s gravitational equations (5.1), solutions of 
combinatorially Euclidean spaces M = Ue, R™ with a matrix ({11)) 














gil cee gim gi(m)+1) eee gin cee 0 
y2l i... 2m g2(m+I) 2m Ans 0 
[z] = 

gm gmm gim(m+1) gimnm 1 pmnm 


for any point Z € M, where m = dim( q R™) is a constant for Vp € Qn R™ and ¢? = x for 
w=1 i=1 
1<i<m,1<l<m. In this case, we have a unifying solution for these equations (5.1), ie 


Satie Se. 


i=1 p=1 w=li=m4+1 
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for each point p € M by Theorem 5.1. 

For usually undergoing, we consider the case of n,, = 4 for 1 < yw < m since line elements 
have been found concretely in classical gravitational field in these cases. Now establish m 
spherical coordinate subframe (37,9, @.) with its originality at the center of the mass space. 
Then we have known its a spherically symmetric solution for the line element ds, with a given 
index pp by Schwarzschild (see also [3]) for (5.2) to be 


Fr s ie ON me. . 
ds = (1- edt -(1- rae ‘dr’, — r2(d6%, + sin? 0,,d¢%,). 


LU 
be He 
for 1 < w < m, where r,s; = 2Gm,,/c?. Applying Theorem 5.1, the line element ds in M is 


m 


~ rus 
gO ji—-—)?e?at? - SV 9 natal (d6?, + sin” 0,.d¢;,) 


ifm=1,t, =t forl<pw<mand 


=) 4d 1- Hey ee (do? + sin? 6,,d¢ 
a? # ie ‘a 
p=l1 p=1 p=1 


ifm = 2,t, =t,r, =r for 1< «~< mand 


m m 
f; r r ae . 
= ( S eer dt? — (S ,/(1 —) — m?r?*de? — ie sin? 0,de%, 
p=l1 ae p=1 ne p=1 


ifm = 3,t, =t,r, =7,0, = 0 for 1 << mand 


= Qa l= “He ade Ss Oy ae 2dr? — m?r2d6? — m?r? sin? 6d¢? 


ifm=4,t, =t,r, =7,0, = 0 and ¢, = ¢ forl<u<m. 
For another interesting case, let m = 3,r, = 71,0, = 06,¢, = ¢ and 
































dQ? (r, 0,6) = (1- ce — 2(d62 + sin? 0d@?). 


Then we can choose a multi-time system {t1,t2,--- ,tm} to get a cosmic model of m,m > 2 


combinatorially R* spaces with line elements 


ds? = —c?dt? + a?(t,)dN?(r, 6, @), 
ds3 = —cdt? + a?(t2)dQ?(r, 0, d), 
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ds?, = Pat? + 02(tn)d0?(r, 6, 6). 


In this case, the line element ds is 


de = Sia - eae = a — <#)-1)?dr? — m?r?ad6? — m?r? sin? Ode”. 
H=1 H=1 


As a by-product for our universe R°, these formulas mean that these beings with time 
notion different from human being will recognize differently the structure of our universe if 


these beings are intellectual enough for the structure of the universe. 
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Abstract: The isotopic invariance or universality of types and varieties of quasigroups and 
loops described by one or more equivalent identities has been of interest to researchers in loop 
theory in the recent past. A variety of quasigroups(loops) that are not universal have been 
found to be isotopic invariant relative to a special type of isotopism or the other. Presently, 
there are two outstanding open problems on universality of loops: semi-automorphic in- 
verse property loops(1999) and Osborn loops(2005). Smarandache isotopism(S-isotopism) 
was originally introduced by Vasantha Kandasamy in 2002. But in this work, the concept is 
restructured in order to make it more explorable. As a result of this, the theory of Smaran- 
dache isotopy inherits the open problems as highlighted above for isotopy. In this paper, the 
question: Under what type of S-isotopism will a pair of S-quasigroups(S-loops) form any vari- 
ety? is answered by presenting a pair of specially Smarandachely isotopic quasigroups(loops) 
that both belong to the same variety of S-quasigroups(S-loops). This is important because 
pairs of specially Smarandachely isotopic S-quasigroups(e.g Smarandache cross inverse prop- 
erty quasigroups) that are of the same variety are useful for applications, for example, to 
cryptography. 


Key words: Smarandache holomorph, S-isotopism, variety of S-quasigroups (S-loops). 
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$1. Introduction 


1.1 Isotopy theory of quasigroups and loops 


The isotopic invariance of types and varieties of quasigroups and loops described by one or 
more equivalent identities, especially those that fall in the class of Bol-Moufang type loops as 
first named by Fenyves [{16]-[17] in the 1960s and later on in this 21* century by Phillips and 
Vojtéchovsky [35], [36] and [39] have been of interest to researchers in loop theory in the recent 
past. Among such is Etta Falconer’s Ph.D [14] and her paper [15] which investigated isotopy 
invariants in quasigroups. Loops such as Bol loops, Moufang loops, central loops and extra 


loops are the most popular loops of Bol-Moufang type whose isotopic invariance have been 
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considered. For more on loops and their properties, readers should check [34], [8], [11], [13], 
[18] and [40]. 

Bol-Moufang type of quasigroups(loops) are not the only quasigroups(loops) that are iso- 
morphic invariant and whose universality have been considered. Some others are flexible loops, 
F-quasigroups, totally symmetric quasigroups(TSQ), distributive quasigroups, weak inverse 
property loops(WIPLs), cross inverse property loops(CIPLs), semi-automorphic inverse prop- 
erty loops(SAIPLs) and inverse property loops(IPLs). As shown in Bruck [34], a left(right) 
inverse property loop is universal if and only if it is a left(right) Bol loop, so an IPL is uni- 
versal if and only if it is a Moufang loop. Jafyéold [20] investigated the universality of central 
loops. Recently, Michael Kinyon et. al. in [25]-[27] solved the Belousov problem concerning the 
universality of F-quasigroup which has been open since 1967. The universality of WIPLs and 
CIPLs have been addressed by OSborn [32] and Artzy [2] respectively while the universality 
of elasticity (flexibility) was studied by Syrbu [39]. In 1970, Basarab [4] later continued the 
work of J. M. Osborn of 1961 on universal WIPLs by studying isotopes of WIPLs that are also 
WIPLs after he had studied a class of WIPLs ([3]) in 1967. The universality of SAIPLs is still 
an open problem to be solved as stated by Michael Kinyon during the LOOPs’99 conference. 
After the consideration of universal AIPLs by Karklinsh and Klin [24], Basarab [6] obtained 
a sufficient condition for which a universal AIPL is a G-loop. Although Basarab in [5], [7] 
considered universal Osborn loops but the universality of Osborn loops was raised as an open 
problem by Michael Kinyon in [28]. Up to the present moment, this problem is still open. 

Interestingly, Adeniran [1] and Robinson [387], Oyebo and Adeniran [33], Chiboka and 
Solarin [12], Bruck [9], Bruck and Paige [10], Robinson [38], Huthnance [19] and Adeniran [1] 
have respectively studied the holomorphs of Bol loops, central loops, conjugacy closed loops, 
inverse property loops, A-loops, extra loops, weak inverse property loops, Osborn loops and 
Bruck loops. Huthnance showed that if (L,-) is a loop with holomorph (H, 0), (L,-) is a WIPL 
if and only if (H,o) is a WIPL in [19]. The holomorphs of an AIPL and a CIPL are yet to be 
studied. 


1.2 Isotopy theory of Smarandache quasigroups and loops 


The study of Smarandache loops was initiated by W.B. Vasantha Kandasamy in 2002. In her 
book [40], she defined a Smarandache loop(S-loop) as a loop with at least a subloop which 
forms a subgroup under the binary operation of the loop. In that book, she introduced over 75 
Smarandache concepts on loops. In [41], she introduced Smarandachely left (right) alternative 
loops, S-Bol loops, S-Moufang loops, and S-Bruck loops. Similarly, in Jafyéolaé [21], these con- 
ceptions Smarandachely inverse property loops (IPL), Smarandachely weak inverse property 
loops (WIPL), G-loops, Smarandachely conjugacy closed loops (CC-loop), Smarandachely cen- 
tral loops, extra loops, Smarandachely A-loops, Smarandachely K-loops, Smarandachely Bruck 
loops, Smarandachely Kikkawa loops, Smarandachely Burn loops and homogeneous loops were 
also introduced and studied relative to the holomorphs of loops. It is particularly established 
that a loop is a Smarandache loop if and only if its holomorph is a Smarandache loop. This 
statement was also shown to be true for some weak Smarandache loops(inverse property, weak 
inverse property) but false for others(conjugacy closed, Bol, central, extra, Burn, A-, homoge- 
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neous) except if their holomorphs are nuclear or central. The study of Smarandache quasigroups 
was carried out in Jafyéold [22] after the introduction in Muktibodh [30]-[31]. In Jafyéolaé [23], 
the universality of some Smarandache loops of Bol-Moufang types was studied and some nec- 
essary and sufficient conditions for their universality were established. 

In this paper, the question: Under what type of S-isotopism will a pair of S-quasigroups(S- 
loops) form any variety? is answered by presenting a pair of specially Smarandachely isotopic 
quasigroups (loops), abbreviated to S-isotopic quasigroups (loops) that both belong to the same 
variety of S-quasigroups(S-loops). This fact is important because pairs of specially S-isotopic 
quasigroups, e.g Smarandache cross inverse property quasigroups that are of the same variety 
are useful for applications, for example, to cryptography. 


§2. Definitions and Notations 


Definition 2.1 Let L be a non-empty set. Define a binary operation (-) on L : Ifa-y € 
L,for V x,y € L, (L,-) ts called a groupoid. If the equation system a-x = b and y-a = b have a 
unique solution « and y for a given a,b€ L, then (L,-) is called a quasigroup. Furthermore, if 
there exists a unique element e € L called the identity element such thatV x € L,xv-e=e-u=2, 
(L,-) is called a loop. 

If there exists at least a non-empty and non-trivial subset M of a groupoid (quasigroup or 
semigroup or loop) L such that (M,-) is a non-trivial subsemigroup (subgroup or subgroup or 
subgroup) of (L,-), then L is called a S-groupoid, or S-quasigroup, or S-semigroup, or S-loop 
with S-subsemigroup, or S-subgroup, or S-subgroup, or S-subgroup M. 

A quasigroup (loop) is called a Smarandachely certain quasigroup (loop) if it has at least a 
non-trivial subquasigroup (subloop) with the certain property and the later is referred to as the 
Smarandachely certain subquasigroup (subloop). For example, a loop is called a Smarandachely 
Bol-loop if it has at least a non-trivial subloop that is a Bol-loop and the later is referred to as 
the Smarandachely Bol-subloop. By an initial S-quasigroup L with an initial S-subquasigroup 
L’, we mean that L and L' are purely quasigroups, t.e., they do not obey a certain property (not 
of any variety). 

Let (G,-) be a quasigroup(loop). The bijections L,:G— G and R, :G— G defined by 
yL, =x-yor yR, =y-« for V x,y € G is called a left (right) translation of G. 

The set SY M(L,-) = SY M(L) of all bijections in a groupoid (L,-) forms a group called the 
permutation(symmetric) group of the groupoid (L,-). If L is a S-groupoid with a S-subsemigroup 
H, then the set SSY M(L,-) = SSY M(L) of all bijections A in L such that A : H — H forms 
a group called the Smarandachely permutation (symmetric) group of the S-groupoid. In fact, 
SSY M(L)< SYM(L). 


Definition 2.2 If(L,-) and(G,0o) are two distinct groupoids, then the triple (U,V,W) : (L,-) > 
(G,o) such that U,V,W : L > G are bijections is called an isotopism if and only if 


aU oyV = (a-y)W, forVa,ye L. 


So we call L and G groupoid isotopes. 
IfU =V =W, then U is called an isomorphism, hence we write (L,-) = (G,°). 
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Nou, if (£,-) and (G,o) are S-groupoids with S-subsemigroups L' and G' respectively such 
that A : L' > G’, where A € {U,V,W}, then the isotopism (U,V,W) : (L,-) > (G,°) is called 
a Smarandache isotopism(S-isotopism). 

Thus, if U = V = W, then U is called a Smarandache isomorphism, hence we write 
(L,-) = (Go). 

If (L,-) = (G,o), then the triple a = (U,V,W) of bijections on (L,-) is called an auto- 
topism of the groupoid(quasigroup, loop) (L,-). Such triples form a group AUT(L,-) called the 
autotopism group of (L,-). Furthermore, if U = V = W, then U is called an automorphism 
of the groupoid(quasigroup, loop) (L,-). Such bijections form a group AUM(L,-) called the 
automorphism group of (L,-). 

Similarly, if (L,-) 1s an S-groupoid with S-subsemigroup L’ such that A € {U,V,W} is a 
Smarandache permutation, then the autotopism (U,V,W) is called a Smarandache autotopism 
(S-autotopism) and they form a group SAUT(L,-) which will be called the Smarandache auto- 
topism group of (L,-). Observe that SAUT(L,-) < AUT(L,.-). 


Discussions To be more precise about the notion of S-isotopism in Definition 2.2, the following 
explanations are given. For a given S-groupoid, the S-subsemigroup is arbitrary. But in the 
proofs, we make use of one arbitrary S-subsemigroup for an S-groupoid at a time for our 
arguments. Now, if (Z,-) and (Go) are S-isotopic groupoids with arbitrary S-subsemigroups 
L' and G’ respectively under the triple (U,V,W). In case the S-subsemigroup L’ of the S- 
groupoid L is replaced with another S-groupoid L” of L(i.e a situation where by L has at least 
two S-subsemigroups), then under the same S-isotopism (U,V,W), the S-groupoid isotope G 
has a second S-subsemigroups G”. Hence, when studying the S-isotopism (U,V,W), it will be 
for the system 


{(Z, =), (L', )t = {(G, °), (G",o)} or 1G, oF (L", “ys ans {(G,°), (Go, o)} 
and not 
{(Z, 2); (L’, “)t = {(G,°), (G", o)} or {(Z, “), Cie “Vy me {(G, °), (G",0)}. 


This is because |L’| = |G’| and |L”| = |G”| since (L'’)A = G’ and (L”)A = G" for all A € 
{U, V,W} while it is not compulsory that |L’| = |G”| and |L”| = |G’|. It is very easy to see that 
from the definition the component transformations U,V,W of isotopy after restricting them to 
the S-subsemigroup or S-subgroup L’ are bijections. Let 71,22 € L’, then 271A = x2A implies 
that 2; = %2 because 71,22 € L’ implies 71,272 € L, hence 7; A = x2A in L implies x; = 22. 
The mappings A : L'> G’ and A :L—L'’ + G—G' are bijections because A :L— G isa 


bijection. Our explanations above are illustrated with the following examples. 


Example 2.1 The systems (L,-) and (Z,*), with the multiplication shown in tables below 
are S-quasigroups with S-subgroups (L’,-) and (L”,*) respectively, where L = {0,1, 2,3, 4}, 
L’ = {0,1} and L” = {1,2}. Here, (Z,-) is taken from Example 2.2 in [31]. The triple 
(U,V,W) such that 


3 2 3 4 
U= ,V= and W = 
4 1 2 0 3 
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are permutations on L, is an S-isotopism of (L,-) onto (L,*). Notice that A(L’) = L” for all 
A€ {U,V,W} and U,V,W : L’ > L" are all bijcetions. 


BD + fofifefsta 





Example 2.2 According Example 4.2.2 in [43], the system (Ze, x6) i.e the set L = Ze under 
multiplication modulo 6 is an S-semigroup with S-subgroups (L’, x6) and (L”, xg), where L’ = 
{2,4} and L” = {1,5}. This can be deduced from its multiplication table below. The triple 
(U,V,W) such that 


0 12 3 4 5 0 12 3 4 5 0 12 3 4 5 
U= ,V= and W = 
43 5 1 2 0 13 2 4 5 0 105 4 2 8 


are permutations on L, is an S-isotopism of (Ze, x6) unto an S-semigroup (Z¢,*) with S- 
subgroups (L’",*) and (L’"",*), where L/” = {2,5} and L’” = {0,3} as shown in the sec- 
ond table below. Notice that A(L’) = L'” and A(L”) = L’” for all A € {U,V,W} and 
U,V,W : L' = L' and U,V,W : L"” — L"” are all bijections. 


[xo fo] |2}s]4s. BBBBne 





From Example 2.1 and Example 2.2, it is very clear that the study of S-isotopy of two S- 
groupoids, or S-quasigroups, or S-semigroups, or S-loops is independent of the S-subsemigroup 
or S-subgroup that is in consideration. All results in this paper are true for any given S- 
subsemigroups or S-subgroups of two S-isotopic groupoids, or S-quasigroups, or S-semigroups, 
or S-loops. More examples of S-isotopic groupoids can be constructed by using S-groupoids in 
[42]. 


Remark 2.1 Taking careful look at Definition 2.2 and comparing it with Definition 4.4.1 in 
[40], it will be observed that the author did not allow the component bijections U,V and W 
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in (U,V,W) to act on the whole S-loop LZ but only on the S-subloop(S-subgroup) L’. We feel 
this is necessary to adjust here so that the set L — L’ is not out of the study. Apart from this, 
our adjustment here will allow the study of Smarandache isotopy to be explorable. Therefore, 
the S-isotopism and S-isomorphism here are clearly special types of relations(isotopism and 
isomorphism) on the whole domain into the whole co-domain but those of Vasantha Kandasamy 
[40] only take care of the structure of the elements in the S-subloop and not the S-loop. 

For each loop (L,-) with automorphism group AU M(L,-), there corresponds another loop. 
Let the set H = (L,-) x AUM(L,.-). If we define ’o’ on H such that (a,x) 0 (G,y) = (a8, xf - 
y) for all (a,x),(G,y) € H, then H(L,-) = (H,°) is a loop as shown in Bruck [9] and is 
called the Holomorph of (L,-). Let (£,-) be an S-quasigroup(S-loop) with S-subgroup (L’,-). 
Define the Smarandache automorphism of L to be the set SAUM(L) = SAUM(L,-) = {aé€ 
AUM(L)\a: L’ > L’}. It is easy to see that SAUM(L) < AUM(L). SAUM(L) will be called 
a Smarandachely automorphism group(SAG) of L. Now, let Hs = (L,-) x SAUM(L,-). If we 
define ’o’ on Hg such that (a, x)o(6,y) = (a, 2G-y) for all (a,x), (G,y) € Hs, then Hs(L,-) = 
(Hs,0) is a S-quasigroup(S-loop) with S-subgroup (H’,o) where H’ = L'x SAU M(L) and thus 
will be called a Smarandache Holomorph(SH) of (L,-). 


§3. Main Results 


Theorem 3.1 Let U = (L,®) and V = (L,®) be initial S-quasigroups such that SAUM(U) 
and SAUM(V) are conjugates in SSY M(L) i.e., there exists ay € SSYM(L) such that for 
any y€ SAUM(V), y=v-law whereae SAUM(U). Then, Hs(U) = Hs(V) if and only if 
LOByy=(@B@y)d forV«x,yEeL, BE SAUM(V) and some 6,y € SAUM(V). Hence, 


1) yE SAUM(U) if and only if (I, 7,6) © SAUT(V). 


(1) 
(2) if U is a initial S-loop, then, 
(a)Les € SAUM(V); 
(b)8 € SAUM(V) if and only if Rey € SAUM(V), 
where e is the identity element in U and Ly, Ry are respectively the left and right translations 
mappings of x EV. 
(3) if 6 =I, then |SAUM(U)| = |SAUM(V)| = 3 and so SAUM(U) and SAUM(V) are 
Boolean groups. 


(4) ify =I, then |SAUM(U)| =|SAUM(V)| = 1. 


Proof Let Hs(L,®) = (Hs,0) and Hs(L,®) = (Hs,©). Hs(U) = Hs(V) if and only if 
there exists a bijection @¢ : Hg(U) — Hs(V) such that [(a,x)0(6,y)|¢ = (a, x)¢© (GB, y)¢ and 
¢ 
(H’,@) © (H",@), where H! = L’x SAUM(U) and H" = Lx SAUM(V), (L',@) and (L”,@) 
are initial S-subquasigroups of U and V. Define (a, x)¢ = (~~ tay, rw taw) V (a,x) € (Hg,°) 
where ~ € SSY M(L). Then we find that 


Hs(U) = Hs(V) © (af, eB@y)d = (bap, cy ap)O(W* Bd, yb" BY) & (Yt a BY, (xB@ 
yb aby) = (baby, cp aby ® yb" BY) & (£6 © yy aBy = rp" aby ® yp *BY e 
26 ® yy = (48 © y)6 where 5 = tay, y =o" By. 
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Notice that y£25 = Lxgd and dRy, = BR,d V x,y € L. So, when U is an S-loop, yLes = 6 
and 06Rey = 3d. These can easily be used to prove the remaining part of this theorem. 














Theorem 3.2 Let § be any class of variety of S-quasigroups(loops). Let U = (L,®) and 
V = (L,®) be initial S-quasigroups(S-loops) that are S-isotopic under the triple of the form 
(6-18,y~',6-1) for all 8 € SAUM(U) and some 6,y € SAUM(V) such that their SAGs are 
non-trivial and are conjugates in SSY M(L) «.e there exists aw € SSY M(L) such that for any 
y¥€SAUM(V), y= 1aW wherea€ SAUM(U). Then, U € § if and only if V €%. 


Proof By Theorem 3.1, we have known that Hs(U) = Hs(V). Let U € %, then since 
H(U) has an initial S-subquasigroup(S-subloop) that is isomorphic to U and that initial S- 
subquasigroup(S-subloop) is isomorphic to an S-subquasigroup(S-subloop) of H(V) which is 











isomorphic to V, V € §. The proof for the converse is similar. 
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Abstract: According to Smarandache’s neutrosophy, the Gédel’s incompleteness theorem 
contains the truth, the falsehood, and the indeterminacy of a statement under consideration. 
It is shown in this paper that the proof of Gédel’s incompleteness theorem is faulty, because 
all possible situations are not considered (such as the situation where from some axioms 
wrong results can be deducted, for example, from the axiom of choice the paradox of the 
doubling ball theorem can be deducted; and many kinds of indeterminate situations, for 
example, a proposition can be proved in 9999 cases, and only in 1 case it can be neither 
proved, nor disproved). With all possible situations being considered with Smarandache’s 
neutrosophy, the Gédel’s Incompleteness theorem is revised into the incompleteness axiom: 
Any proposition in any formal mathematical axiom system will represent, respectively, the 
truth (T), the falsehood (F), and the indeterminacy (I) of the statement under consideration, 
where T, I, F are standard or non-standard real subsets of ]~ 0, 1*[. Considering all possible 
situations, any possible paradox is no longer a paradox. Finally several famous paradoxes in 


history, as well as the so-called unified theory, ultimate theory, ---, etc. are discussed. 


Key words: Smarandache’s Neutrosophy, Gédel’s Incompleteness theorem, Incomplete- 


ness axiom, paradox, unified theory. 


The most celebrated results of Gddel are as follows. 


Gédel’s First Incompleteness Theorem: Any adequate axiomatizable theory is incomplete. 


Gédel’s Second Incompleteness Theorem: In any consistent axiomatizable theory which 


can encode sequences of numbers, the consistency of the system is not provable in the system. 


In literature, the Gédel’s incompleteness theorem is usually stated by any formal mathe- 
matical axiom system is incomplete, because it always has one proposition that can neither be 
proved, nor disproved. 

Godel’s incompleteness theorem is a significant result in the history of mathematical logic, 
and has greatly influenced to mathematics, physics and philosophy among others. But, any 
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theory cannot be the ultimate truth. Accompanying with the science development, new the- 
ories will replace the old ones. That is also for the Gédel’s incompleteness theorem. This 
paper will revise the Gédel’s Incompleteness theorem into the incompleteness axiom with the 


Smarandache’s neutrosophy. 


§1. An Introduction to Smarandache’s Neutrosophy 


Neutrosophy is proposed by F.Smarandache in 1995. Neutrosophy is a new branch of philosophy 
that studies the origin, nature, and scope of neutralities, as well as their interactions with 
different ideational spectra. 

This theory considers every notion or idea (A) together with its opposite or negation 
(Anti — A) and the spectrum of neutralities (Neut — A), i.e., notions or ideas located between 
the two extremes, supporting neither (A) nor (Anti — A)). The (Neut — A) and (Anti — A) 
ideas together are referred to as (Non — A). 

Neutrosophy is the base of neutrosophic logic, neutrosophic set, neutrosophic probability 
and statistics used in engineering applications, especially for software and information fusion, 
medicine, military, cybernetics and physics, etc.. 

Neutrosophic Logic is a general framework for unification of existent logics, such as the 
fuzzy logic, especially intuitionistic fuzzy logic, paraconsistent logic, intuitionistic logic,---, 
etc.. The main idea of Neutrosophic Logic (NL) is to characterize each logical statement in a 
3D Neutrosophic Space, where each dimension of the space represents respectively the truth 
(T), the falsehood (F), and the indeterminacy (I) of the statement under consideration, where 
T, I, F are standard or non-standard real subsets of ]~0,1*[ without necessarily connection 
between them. 


More information on Neutrosophy may be found in references [1-3]. 


§2. Some Errors in the Proof of Géddel’s Incompleteness Theorem 


It has been pointed out some errors in the proofs of Gédel’s first and second incompleteness 
theorems in the reference [4]. This paper will again show that the proof of Gédel’s incomplete- 
ness theorems contain some errors, but from other point of view. It will be shown that in the 
proof of Gédel’s incompleteness theorem, all possible situations are not considered. 

First, in the proof, the following situation is not considered: wrong results can be deduced 
from some axioms. For example, from the axiom of choice a paradox, the doubling ball theo- 
rem, can be deduced, which says that a ball of volume 1 can be decomposed into pieces and 
reassembled into two balls both of volume 1. It follows that in certain cases, the proof of Gédel’s 
incompleteness theorem may be faulty. 

Second, in the proof of Gédel’s incompleteness theorem, only four situations are considered, 
that is, one proposition can be proved to be true, cannot be proved to be true, can be proved 
to be false, cannot be proved to be false and their combinations such as one proposition can 
neither be proved to be true nor be proved to be false. But those are not all possible situations. 
In fact, there may be many kinds of indeterminate situations, including it can be proved to be 


true in some cases and cannot be proved to be true in other cases; it can be proved to be false 
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in some cases and cannot be proved to be false in other cases; it can be proved to be true in 
some cases and can be proved to be false in other cases; it cannot be proved to be true in some 
cases and cannot be proved to be false in other cases; it can be proved to be true in some cases 
and can neither be proved to be true, nor be proved to be false in other cases; and so on. 

Because so many situations are not considered, we may say that the proof of Gédel’s 
incompleteness theorem is faulty, at least, is not one with all sided considerations. 

In order to better understand each case, we consider an extreme situation where one 
proposition as shown in Gédel’s incompleteness theorem can neither be proved, nor disproved. 
It may be assumed that this proposition can be proved in 9999 cases, only in 1 case it can 
neither be proved, nor disproved. We will see whether or not this situation has been considered 
in the proof of Gédel’s incompleteness theorem. 

Some people may argue that, this situation is equivalent to that of a proposition can 
neither be proved, nor disproved. But the difference lies in the distinction between the part 
and the whole. If one case may represent the whole situation, many important theories cannot 
be applied. For example the general theory of relativity involves singular points; the law of 
universal gravitation does not allow the case where the distance r is equal to zero. Accordingly, 
whether or not one may say that the general theory of relativity and the law of universal 
gravitation cannot be applied as a whole? Similarly, the situation also cannot be considered 
as the one that can be proved. But, this problem may be easily solved with the neutrosophic 
method. 

Moreover, if we apply the Gdédel’s incompleteness theorem to itself, we may obtain the fol- 
lowing possibility: in one of all formal mathematical axiom systems, the Godel’s incompleteness 
theorem can neither be proved, nor disproved. 

If all possible situations can be considered, the Gédel’s incompleteness theorem can be im- 
proved in principle. But, with our boundless universe being ever changing and being extremely 
complex, it is impossible considering all possible situations. As far as considering all possible 
situations is concerned, the Smarandache’s neutrosophy is a quite useful way, and possibly 
the best. Therefore this paper proposes to revise the Gédel’s incompleteness theorem into the 


incomplete axiom with Smarandache’s neutrosophy. 


§3. The Incompleteness Axiom 


Considering all possible situations with Smarandache’s neutrosophy, one may revise the Gédel’s 
Incompleteness theorem into the incompleteness axiom following. 


Any proposition in any formal mathematical axiom system will represent the truth (T), the 
falsehood (F), and the indeterminacy (I) of the statement under consideration, where T, I, F 


are standard or non-standard real subsets of |~0,1*[, respectively. 


§4. Several Famous Paradoxes in History 


The proof of Gédel’s incompleteness theorem has a close relation with some paradoxes. However, 


after considering all possible situations, any paradox may no longer be a paradox. 
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Now we discuss several famous paradoxes in history. 


Example 1. The Barber paradox, one of Russell’s paradozes. 


Consider all men in a small town as members of a set. Now imagine that a barber puts up 
a sign in his shop that reads I shave all those men, and only those men, who do not shave 
themselves. Obviously, we may divide the set of men in this town into two subsets, those who 
shave themselves, and those who are shaved by the barber. To which subset does the barber 
himself belong? The barber cannot belong to the first subset, because if he shaves himself, he 
will not be shaved by the barber, or by himself; he cannot not belong to the second subset as 
well, because if he is really shaved by the barber, or by himself, he will not be shaved by the 
barber. 

Now we will see from where comes the contradiction. 

The contradiction comes from the fact that the barber’s rule does not take all possible 
situations into consideration. 

First, we should divide the set of men in this town into three subsets, those who shave 
themselves, those who are shaved by the barber, and those who neither shave themselves, nor 
are shaved by the barber. This contradiction can be avoided by the neutrosophy as follows. 
If the barber belongs to the third subset, no contradiction will appear. For this purpose, the 
barber should declare himself that he will be the third kind of person, and from now on, he will 
not be shaved by anyone; otherwise, if the barber’s mother is not a barber, he can be shaved 
by his mother. 

Second, the barber cannot shave all men in this town. For example, the barber cannot 
shave those who refuse to be shaved by the barber. Therefore, if the barber is the one who 
cannot shave himself and ” who refuse to be shaved by the barber” , no contradiction will occur. 

There also exist indeterminate situations to avoid the contradiction. The barber may say: 


If I meet men from another universe, I will shave myself, otherwise I will not shave myself. 


Example 2. Liar’s paradox, another Russell’s paradox. 


Epimenides was a Cretan who said that all Cretans are liars. Is this statement true or false? If 
this statement is true, he (a Cretan) is a liar, therefore, this statement is false; if this statement 
is false, that means that he is not a liar, this statement will be true. Therefore, we always come 
across a contradiction. 

Now we will see from where comes the contradiction. 

First, here the term liar” should be defined. Considering all possible situations, a ” liar” 
can be one of the following categories: those whose statements are all lies; those whose state- 
ments are partly lies, and partly truths; those whose statements are partly lies, partly truths 
and sometimes it is not possible to judge whether they are truths or lies. For the sake of con- 
venience, at this movement we do not consider the situation where it is not possible to judge 
whether the statements are true or false. 

Next, the first kind of liar is impossible, i.e., a Cretan could not be a liar whose state- 
ments are all lies. This conclusion can not be reached by deduction, instead, it is obtained 


through experience and general knowledge. With the situation where a liar’s statements are 
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partly truths, and partly lies, Epimenides’ statement all Cretans are liars, will not cause any 
contradiction. According to the definitions of liar of the second category and the fact that 
Epimenides’ statements could not be all lies, this particular statement of Epimenides’ can be 
true and with his other statements being possibly lies, Epimenides may still be a liar. 

This contradiction can be avoided by the neutrosophy as follows. 

For this statement of all Cretans are liars, besides true or false, we should consider the 
situation where it is not possible to judge whether the statement is true or false. According to 
this situation, this Russell’s paradox can be avoided. 


Example 3. Dialogue paradox. 


Considering the following dialogue between two persons A and B. 


A: what B says is true. 
B: what A says is false. 


If the statement of A is true, it follows that the statement of B is true, that is, the statement 
what A says is false is true, which implies that the statement of A must be false. We come to 
a contradiction. 

On the other hand, if the statement of A is false, it follows that the statement of B must 
be false, that is, the statement what A says is false is false, which implies that the statement 
of A must be true. We also come to a contradiction. 

So the statement of A could neither be true nor false. 

Now we will see that how to solve this contradiction. 

It should be noted that, this dialogue poses a serious problem. If A speaks first, before B 
says anything, how can A know whether or not what B says is true? Otherwise, if B speaks 
first, B would not know whether what A says is true or false. If A and B speak at the same 
time, they would not know whether the other’s statement is true or false. 

For solving this problem, we must define the meaning of Ize. In general situations a lie may 
be defined as follows: 


with the knowledge of the facts of cases, a statement does not show with the facts. 


But in order to consider all possible situations, especially those in this dialogue, another 
definition of lie must be given. For the situation when one does not know the facts of the case, 
and one makes a statement irresponsibly, can this statement be defined as a lie? There exist 
two possibilities: it is a lie, and it is not a lie. For either possibility, the contradiction can be 
avoided. 

Consider the first possibility, i.e., it is a lie. 

If A speaks first, before B makes his statement, it follows that A does not know the facts 
of the case, and makes the statement irresponsibly, it is a lie. Therefore the statement of A is 
false. B certainly also knows this point, therefore B’s statement: what A says is false is a truth. 

Whereas, if B speaks first before A makes his statement, it follows that B does not know 
the facts of the case, and makes the statement irresponsibly, it is a lie. Therefore the statement 
of B is false. A certainly also knows this point, therefore A’s statement: what B says is true is 
false. 
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If A and B speak at the same time, it follows that A and B do not know the facts of 
the case, and make their statements irresponsibly, these statements are all lies. Therefore, the 
statements of A and B are all false. 

Similarly, consider the second possibility, i.e., it is not a lie, the contradiction can be also 
avoided. 

If we do not consider all the above situations, what can we do? With a lie detector! The 
results of the lie detector can be used to judge whose statement is true, whose statement is 
false. 


§5. On the So-Called Unified Theory, Ultimate Theory and So on 


Since Einstein proposed the theory of relativity, the so-called unified theory, ultimate theory 
and so on have made their appearance. 

Not long ago, some scholars pointed out that if the physics really has the unified theory, 
ultimate theory or theory of everything, the mathematical structure of this theory also is 
composed by the finite axioms and their deductions. According to the Gédel’s incompleteness 
theorem, there inevitably exists a proposition that cannot be derived by these finite axioms and 
their deductions. If there is a mathematical proposition that cannot be proved, there must be 
some physical phenomena that cannot be forecasted. So far all the physical theories are both 
inconsistent, and incomplete. Thus, the ultimate theory derived by the finite mathematical 
principles is impossible to be created. 

The above discussion is based on the Gédel’s incompleteness theorem. With Smarandache’s 
neutrosophy and the incompleteness axiom, the above discussion should be revised. 

For example, the proposition this theory is the ultimate theory should represent respective 
the truth (T), the falsehood (F) and the indeterminacy (1) of the statement under consideration, 
where T, I, F are standard or non-standard real subsets of ]~0, 17]. 

Now we discuss the proposition Newton’s law of gravity is the ultimate theory of gravitation 
(Proposition A). 

According to the Gédel’s incompleteness theorem, the ultimate theory is impossible, there- 
fore, the above proposition is 0% true, 0% indeterminate, and 100% false. It may be written as 
(0,0, 1). 

While according to the incomplete axiom, we may say that the Proposition A is 16.7% true, 
33.3% indeterminate, and 50% false. It may be written as (0.167, 0.333, 0.500). The reason for 
this sentence is on the following. 

Consider the containing relation between the ultimate theory of gravitation and Newton’s 
law of gravity. According to the incompleteness axiom, the proposition the ultimate theory of 
gravitation contains Newton’s law of gravity (Proposition B) should represent respective the 
truth (T), the falsehood (F) and the indeterminacy (I). For the sake of convenience, we may 
assume that T = I = F = 33.3%. 

If the Proposition B is equivalent to the Proposition A , the Proposition A also is 33.3% 
true, 33.3% indeterminate, and 33.3% false. But they are not equivalent. Therefore we have to 


see how the ultimate theory of gravitation contains Newton’s law of gravity. As is known, to 
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establish the field equation of the general theory of relativity, one has to do a series of math- 
ematical reasoning according to the principle of general covariance and so on, with Newton’s 
law of gravity as the final basis. Suppose that the ultimate theory of gravitation is similar to 
the general theory of relativity, it depends upon some principle and Newton’s law of gravity. 
Again this principle and Newton’s law of gravity are equally important, they all have the same 
share of truthfulness, namely 16.7% (one half of 33.3%), but the 16.7% shared by this princi- 
ple may be added to 33.3% for falsehood. Therefore, the Proposition A is 16.7% true, 33.3% 
indeterminate, and 50% false. It may be written as (0.167, 0.333, 0.500). 

This conclusion indicates that Newton’s law of universal gravitation will continue to occupy 
a proper position in the future gravitational theory. 
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§1. Introduction. 


Cycle bases of a cycle space have a variety of applications which go back at least as far as 
Kirchoff’s treatise on electrical network [20]. The required bases have been used to give rise 
to a better understanding and interpretations of the geometric properties of a given graph 
when MacLane [21] made a connection between the planarity of a graph G and the number 
of occurrence of edges of G in elements of cycle bases. Recently, the minimum cycle bases are 
employed in sciences and engineering; for examples, in structural flexibility analysis [19], in 
chemical structure and in retrieval systems [7] and [9]. 

In this paper, we investigate the basis number for the wreath product of two wheels and 
we construct minimum cycle bases for same; also, we give their total length and the length of 


the longest cycles. 


§2. Definitions and Preliminaries 


Recall that for a given simple graph G = (V(G), E(G)) the set € of all subsets of E(G) forms 
an |£(G)|-dimensional vector space over Z2 with vector addition X @Y = (X\Y)U(Y\X) and 
scalar multiplication 1-X = X and 0-X = 9 for all X,Y € €. The cycle space, C(G), of a graph 
G is the vector subspace of (€, ®,-) spanned by the cycles of G. Note that the non-zero elements 
of C(G) are cycles and edge disjoint union of cycles. It is known that the dimension of the cycle 
space is the cyclomatic number or the first Betti number dimC(G) = |E(G)|—|V(G)|+r where 


r is the number of components (see [8]). 
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A basis B for C(G) is cycle basis of G. A cycle basis B of G is called a d-fold if each edge of 
G occurs in at most d of the cycles in B. The basis number, b(G), of G is the least non-negative 
integer d such that C(G) has a d-fold basis. A required basis of C(G) is a b(G)-fold basis. The 
length \(B) of a cycle basis B is the sum of the lengths of its elements: 1(B) = )>oeR|C|. A(G) 
is defined to be the minimum length of the longest element in an arbitrary cycle basis of G. A 
minimum cycle basis (MCB) is a cycle basis with minimum length. Since the cycle space C(G) 
is a matroid in which an element C' has weight |C|, the greedy algorithm can be used to extract 
a MCB (see [24]). Chickering, Geiger and Heckerman [6], showed that A(G) is the length of the 
longest element in a MCB. 

Horton [12] presents a polynomial time algorithm that finds a minimum cycle basis in 
any graph, but the algorithm approach can lead us to miss deeper connections between the 
structures of graphs and their cycle bases. Therefore, some authors have directly constructed 
minimum cycle bases and determined the basis number for certain classes of graphs (see [3], 
[22] and [23]). 

Recently, the study of minimum cycle bases and basis numbers of graph products have 
attracted many authors: Imrich and Stadler [14], Ali and Marougi [2] and Jaradat [16] have 
each constructed minimum cycle bases and given upper bounds on the basis number of the 
Cartesian and strong products. Also, Alsardary and Wojciechowski [4] gave an upper bound 
on the basis number of the Cartesian products of complete graphs. Hammack [10] constructed 
a minimum cycle basis of the direct product of two bipartite graphs and Jaradat [15] gave 
an upper bound on the basis number of the same. Most recently, Hammack [11] presented 
a minimum cycle basis of the direct product of two complete graphs of order greater than 
2. Jaradat [16] and Jaradat and Al-Qeyyam [5] investigated basis numbers and constructed 
minimum cycle bases for certain classes of graphs. 


For completeness, we recall the following definitions: Let G and H be two graphs. Then 











(1) the Cartesian product GOH is the graph whose vertex set is the Cartesian prod- 
uct V(G) x V(#) and whose edge set is E(GOH) = {(u1, v1)(u2, v2)|uiu2 € E(G) and vy = 


v2, or viv2 € E(#) and uy = ug}. 

















(2) the lexicographic product G[G] is the graph with vertex set V(G) x V(H) and edge set 
E(G[A)) = {(u1, v2) (v1, v2) ur = v1 and ugv2 € F(A) or uv; € E(G)} and the wreath product 
G « H is the graph with vertex set V(G) x V(H) and edge set E(GpH) = {(u1, v1) (ue, v2)/u1 = 
ug and vjv2 € H, or uju2 € Gand there is a €Aut(H) such that a(vi) = v2} (see [1] and 
(13). 


The following results will be used frequently in the sequel. 


Theorem 2.1(MacLane [21]) A graph G is planar if and only if b(G) < 2. 


Lemma 2.2 (Jaradat, et al. [18]) Let A,B be sets of cycles of a graph G, and suppose that 
both A and B are linearly independent, and that E(A) E(B) induces a forest in G (we allow 
the possibility that E(A)N E(B) = @). Then AUB is linearly independent. 


In this paper, we continue the study initiated in [5] and [17] by investigating the basis 
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number for the wreath products of two wheels W,, and W,,. Moreover, we construct a minimum 
cycle basis and we give the total lengths and the lengths of longest cycles of the minimum cycle 
bases of the same. 

In the rest of this paper, we let {u1,u2,...,Un} be the vertex set of W,, (the star S',), 
with dw, (ui) =n—-1 (dg, (ui) =n — 1), and {v1, v2,...,Um} be the vertex set W,, (the star 
Sim), with dy,, (v1) =m — 1 (dg,,(u1) = m— 1). Wherever they appear a,b,c and / stand for 
vertices and abc, lab are paths of order 3. Also, fg(e) stands for the number of elements of B 
containing the edge e, and E(B) =UcespE(C) where BC C(G). 


§3. The Basis Number of W,,pW,, 


In this section, we investigate the basis number of the wreath product of two wheels. Through- 
out this work we use the notations vy and ui) which were introduced by Jaradat [17] and 
Al-Qeyyam and Jaradat [5]: For each k = 1,2,...,m, 


Van = {Vie = .r%)(a, 05) (0, r441)(6, 0%) [2S F< m—1}, 
U®) = {(l,vn)(a, vn)(b, ve)(L, UK) } ; 


and 


Hav = {(a, 03) (b, vi) (@, 0741) (b, Viti)(@, vj) | 2<i,7 <m—I1}. 


Note that Ha, is Schemeichel’s 4-fold basis of C(ab[Nm_—i]) (see Theorem 2.4 in [22]). 
Moreover, (1) if e = (a, v2)(b, Um) or e = (4, Um)(b, v2) or e = (a, v2)(b, v2) or € = (A, Um) (0, Um), 
then f7,,(e) = 1; (2) if e = (a, v2)(b, ) or (a, v,;)(b, v2) or (a, Um)(b, vz) or (a, v;)(b, Um), then 
frta, (€) < 2; and (3) If e € E(ab[N»,~-1]) and is not of the above forms, then fz,,(e) < 4. 

The following result of Jaradat [17] will be needed in the sequel. 


Lemma 3.1 ({17 Ure V®™) UV) is linearly independent for any 2<1<m. 
k=2” ab ba 


Let 


Diab =U U Has UV UV? UUe). 


Lemma 3.2) Diap is linearly independent. 


Proof By Schmeichel’s Theorems and Lemma 3.1, each of Har, Vo and y®) is linearly 
independent. Since E(U!" )NE(Hav) = {(a, 0m)(b, Um)} which is an edge, U!"” Uap, is linearly 
independent by Lemma 2.2. By specializing / = 2 in Lemma 3.1, we have that v2 U y®) is 
linearly independent. Since EV) BV) —{(a, v5) (a, 0541), (b, vj) (b, vj41) 22 <7 < m—-1} 
is a tree and since any linear combinations of cycles is a cycle or an edge disjoint union of cycles, 


any linear combination of cycles of v2) U y?) must contain an edge of the form (a, v;) (a, vj+41) 
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or (b,vj)(b, ¥j41) which is not in any cycle of U U Ha». Thus, UM U Has U VO UV® is 
linearly independent. Note that EUC)) al EUSP U Hap U yi) U yo) = @. Therefore, Djap is 
linearly independent. 

















Fig.1 Cycles of Diay for m = 6. 


Remark 3.3 Let e € E(labpW,,). From the definitions of Dj,, and by the aid of Figure 2, 
one can easily see the following: 


(1) If e = (a,v1)(b, v1) or (l,v1)(a, v1) or (1,01)(b, 01) or (l,Um)(a@,Um) or (1, Um)(b, Um), 
then fo,4,(e) = 1. 

Oe CCU nee ne ene 

(3) If e = (a, v2)(b, v2), then fr,,,(e) = 3. 

(4) If e = (a, v;)(b, Um) or (a,Um)(b, v;),2 > 7 => m, then fo,,,(e) = 2. 

(5) Ife = (a,v;)(b, ue), 2 > 9,k > m which is not as in (1)-(4), then fp,,,(e) < 4. 
(6) Ife € E(labpW,,,) which is not as in any of (1)-(6), then fop,,,(e) = 0. 

The graph W, pW, is decomposable into (S;pWm) U Cr—1[Nm-1] U { (uj, v1) (uj41, U1) | 
2< 7 <n—1}U {(un, v1)(u2,v1)} where C,_1 = ugu3...Unug, and N,,-1 is the null graph 


with vertex set V(Nm-—1) = {v2, v3,..-,Um}. Thus, |E( WapWon )| = |E(SnpWm)| + (n—-1)(m— 
1)? + (n-1) =|E(SnpWm)| + (n — 1)(m? — 2m +2). Hence, 


dimC(WnpWm) = dimC(SpoWm) + (n — 1)(m? — 2m + 2). 
By Theorem 3.3.2 of [15], we have that 


dim C(S,pWm) = m?(n — 1) —nm+ 2m—1. 





Therefore, 





dimC(WnpWm) = (n— 1)(2m? — 3m + 2) + (m—1). 
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Lemma 3.4 D=UjpLoDujujiuis, is linearly independent where Duyunung: = Durunua: 


i+ 1 


Proof We use the mathematical induction on n. If n = 2, then D = Dyuyuzu, which is 
linearly independent by Lemma 3.2. Assume that n > 2 and it is true for less than n. Note 
that D = Duzunus U (9 Deities): By Lemma 3.2 and the inductive step, each of Dy, u,us 
and U"y Du; u;uis1 is linearly independent. Note that 


ED aici) nN ERIE D iasness) = {(u1, v1) (Un, V1); (ua, v1) (U2, V1); (u1, Um) (Uns Um) 
(ua, Um) (U2, Um) } U { (isis v5 )(Un, Maat) (ua, v5) (ua, 


vj4i)|2<j<m—I1} 














which is an edge set of a forest. Thus, by Lemma 2.2, D is linearly independent. 
The following set of cycles which were introduced in [17] and [5] will be needed in the 


coming results: 


Gas = {Geb = (a, v1)(a,04)(b, ¥2)(a, %941)(a, 1) |2<j<m—I}, 
Weab = {(€,01)(€s22)(a,¥2)(b, Ym)(B,01)(a,r1)(C,v1)} 
Ecab = {EG = (C5 02)(a,09)(b, ¥m)(A, %541)(C,02) [2S 7<m—1}, 
Pa = {PY = (a,r1)(a,04)(a,ry41)(an) [2S 5 <m—1}, 


Sab = {(a, v1) (a, v2) (6, v2) (6, v1) (a, v1) } ’ 


and 


Ta = {(a, v2)(a, v3)... (a, Um) (a, v2)}. 


Let 
Fab = Hab U Gab U Goa U Sab 


and 
F cab = Ecab U Hea U Gea U Weab 


Theorem 3.5 ([5]) For any star S, with n > 2 and wheel W,, with m > 5, we have that 
B(SypWin) = (Ue Fuccaay) OS Fepuy'U (Uy Pu, UU Zu) 8 0 4-fold basis of C(S,pWm). 
Theorem 3.6 For any two wheels W, and W, with n > 4 and m> 5, b(WrpWm) < 4. 


Proof Define B(W,pWm) = B(SnpWm) UD where B(S,pWm) is as in Theorem 3.5. By 
Theorem 3.5 and Lemma 3.4, each of 6(S,,0W,,) and D is linearly independent. Note that, 


























E(B(SnpWm)) 1 E(D) = E(S,O{01, vm}) U E(V (Ch_-1) OP m-1) 
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which is an edge set of a forest where C;,-1 = ugu3...Unu2 and P,,_1 = v2v3...Um. Therefore, 
by Lemma 2.2, B(W,pW,) is linearly independent. Now, 





Vee | = (m = 2) and [Hav] = (m = 2)? (3) 

and so 
[Purusuisal = [Deas] = G3] + [Has] + Var'| + VP | + lee | 

= 1+(m-—2)?+(m—2)+(m—2)+1 

= (m-—2)? +2(m—2) +2. (4) 
By equation (3), 

|D| = (2 eas eticsnss| 
i=2 
= (n—1)((m—2)? +2(m— 2) +2). 
Thus, 
IB(WrpWm)| = |B(SneWm)| + |P| 


= m(n-1)—nm+2m—14(n—-1)((m— 2)? + 2(m— 2) +2) 
= (n-1)Qm? —3m+2)+(m—1) 
= dimC(W,,pWn) 








where the last equality followed from (1). Thus B(W,,pW,,) is a basis for C(W,pWm). Now,we 
show that b(W,,pWin) < 4, for alln > 4, m > 5. Let e € E(W,pW,,). Then we consider the 
following: 














Case a e € E(W,pW,,) — E(S,0{01, vm}) U E(V(Ch-1)OPm-1) where C,-1 and P,,—1 are 
as defined above. Then we have the following: 














(1) e = (ui, vj) (Ui41, Ue) OF (Ui, V1) (Ui41, U1) With 7 << n—1 and 2 < j,k <m. Then e 


occurs only in cycles of Dy,u;ui4,- And so, by Remark 3.3, fgcw,pWm)(€) = I Bienes (e) <4. 


(2) € = (U2, vj)(Un, Ve) OF (U2, V1)(Un, V1) With 2 < j,k <m. Then e occurs only in cycles 
of Duyupu,- And so, by Remark 3.3, fB(WnpWm) (€) = fDusunus (e) <4. 

(3) e is not as in (1) or (2). Then e occurs only in cycles of B(S,0W,,) and so, by Theorem 
3.5, f8(WapWm) (©) S f8(SnpWm)(€) < 4- 




















Case b e € E(S,O{v1,um}) U E(V(Cr_-1)OPn-_-1). Then we have the following: 

















(1) ee € B@Q0P,-1) with 2 = 1 =< m,. Then e¢ occurs only in Dying ites Porneias 
and B(S,pW,). Thus, by Remark 3.3 and Theorem 3.5, fg(wyapWm)(€) = fDuyu,yu,(€) + 
PPxgugins, t LatoapWed = LL +2. 





i+] 
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(2) e = (ui, v1) (ue, V1) or (U1, Um)(U2, Um). Then e occurs only in cycles of Duy ugug; Pur usua 
and B(S,pWm). And so, by Remark 3.3 and Theorem 3.5, fg(wypWm)(€) = fDuzugug(€) + 
fDuyugua + $B(SnpWm) SL +142. 

(3) e = (ur, v1) (ui, V1) Or (U1, Um)(Us, Um). Then e occurs only in cycles of Duyu,_ ui, Purusuias 
and B(S,pWm). And so, by Remark 3.3 and Theorem 3.5, fg(w,pWm)(€) = fDayugug (€) 4 
Dias + SB(SnpWm) <14+142. 














Corollary 3.7 For any n>4 and m> 6, we have 3 < b(WnpSm) < 4. 


Proof By Theorem 3.6, it is enough to show that b(W,pSm) > 3. Since S,pSim is a 
subgraph of W,pW,, and b(S,pSm) = 4 (Theorem 3.2.5 of [17]), b(WnrpSm) > 3 by MacLane 
Theorem. 














§4. The Minimum Cycle Basis of W,,9W 


In this section, we construct a minimum cycle basis of the wreath product of two wheels. Let 


2 m k m m 
Mab = (Cary U vy My ue U vie 


la 


Lemma 4.1 4%, is linearly independent. 


Proof (um) U cr) is a linearly independent set by Lemma 3.1. Since B((um Vv) 
uv) 9 BUG) = 2, (Um Vv) Uv) UUG? is linearly independent by Lemma 2.2. 
Similarly, since E((UpL. VS) U (Vx?) UU fad) OD EUig) = {(@,%m)(b,%m)} which is an edge, 


* 


we have V7, 














, is linearly independent. 


Lemma 4.2 (Gas ) U xx 


erm un ug 8 linearly independent. 


Proof We prove that Un; X* 1u;u;41 18 linearly independent using the mathematical induc- 


tion on n. If n = 3, then Lavinia = Xiugus Which is linearly independent by Lemma 


4.1. Assume that n > 4 and it is true for less than n — 1. Note that ae eee = 
(Cac emer 


U1UiUiF1 Un—-1Un~* Since 


EU Aca ) NEAT, sun) = {(u1, 11) (Un—1, U1), (U1, Um)(Un—1, Um) } 


i+1 
U {(Un—1, 03) (Un—1, ¥j41) | 2S 7 Sm—1f 


which is an edge set of a forest, ean 1uju;41 18 linearly independent by Lemma 2.2. Similarly, 


Since 


1 (0 as Sa a ENN tie) = {(u1, V1) (Un; v1); (ui, Vrs) (Uses Um); (ui, v1) (U2, i) 
(U1, Um) (ua; Um) } 


U {(un, 07) (Uns Uj+1), (U2, 07) (U2, ¥j41) | 2< 7 <m—1} 
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is linearly independent. 





which is an edge set of a forest, (UE Uae ) U Xe 


U1UGUi41 U1LUn U2 














Throughout the following results, B,gw,,, stands for the cycle basis of a JW,,, which consists 














of 3-cycles. 


Lemma 4.3 B*(W,pW,) = B*(S,pWm) U os Ghat JU xX 


U1UGUi41 U1Un U2 


C(WrpWim) where B*(SppWrm) = (URgU% Vu, )U GUE Ve), UU U(URy Bu,OW, UU 2Sur us): 


is a cycle basis of 














Proof B*(S;,eWm) is linearly independent by Lemma 4.3.2 of [5]. Since F(B*(S;,0Wm))O 





























B((un ngs) iat) = E(SpOf01, m})UE(V(Po—1)OPm_1), which is an edge set of 
a forest, as a result B*(W,,eW,,,) is linearly independent by Lemma 2.2 where P,-1 = u2ug +++ Un 
and Py—1 = v2U3...Um. Now, 
|X, arte ieee | = |Xio0| 
= SOW + lve? +2 
k=2 
= Si(m—2)+(m-2)+2 
k=2 
= m(m-—2)4+2. 
Thus, 
IB*(WrpWm)| = |B*(SnpWm)| + (VeVi us wis) 





= m?(n—1)—mn+2m 1+ dtm m — 2) +2) 








= m(n—1)—mn+2m ie. 1)(m(m — 2) + 2) 
= (n—1)(2m?—3m+2)+(m-1) 
= dimC(W,pW,n). 





Therefore, B*(W,0W,) is a cycle basis for W,pWin. 











Theorem 4.4 B*(W,pW,,) is minimum cycle basis of C(SnpWm) for each n,m > 5. 



































Proof Let P* = U%_, Bu,aw,,- Since Bu,ow,, is a basis for C(u;OW,,) for each 1<i<n 
and since E(ujOW,,) 1 E(u,;OW,,) = @ for any 1 # j, we have P* is a cycle basis for the 
subgraph U?_,(u;OW,,). Let Q* = B*(WrpWm) — (P* U (UrgSuyu,;)) and (WrpWm) 
(WrpWm) — ULL (E((uiOSm) U {(us, v2)(Ui,Um)})). Note that (W,pW,,)~ consists of two 
components with V((W,pWm)”) = V(WnpWm). Also, 


















































n 


[E((WnpWm)”)| = |E(WnpWm = Deu Sm) + 1) 


= |E(WrpWm)| — nm. 














Thus, 


dimC((WnpWm) ) = |E(WrepWm)| —nm— mn +2 
= dimC(W,pW») —mn+1 
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Ba w,,)=m-1 











Hence, 


IQ"| = |B’(WreWm)| — |P*| — | Uiz2 Surus 
= dimC(W,pWn) — n(m— 1) — (n— 1) 
= dimC(W,pWm) —mn+1 
= dimC((WrpW,») ).- 








Therefore, Q* is a basis for (W,pW,,)~. Now, we show that L = B*(W,pWm) — (UrioSuyu;) 
is the largest linearly independent subset of W,pW,, containing L and consisting of 3-cycles. 
Suppose that {C}U L is linearly independent where C’ is a 3-cycle of W,pW,,. Then we have 
the following three cases: 














Case 1: E(C) C E(U%L,uOW,,). Then C € P* because the cycles of P* is the only 
3-cycles of U_,(ui;OW,). This is a contradiction. 














Case 2: E(C) C E((W,pW,,)~). Then C can be written as a linear combination of Q* 
because Q* is a basis for (W,pW,,,)~. This is a contradiction. 














Case 3: E(C) neither a subset of E(U?_,usOW,,) nor of E((WnpWm)7 ). Thus, C contains 
at least one edge which does not belong to U7_,u;OW,, and at least one edge which does not 
belong to (W,pW,,)~. Note that 
































E((WrpWm)) ON E(UL,uOW,) = UE, (uivev3...Um). 
































Thus, C' must contains at least one edge of (U?_,u;OW,,) — (UL, usHv203...Um) and at least 











one edge of (W,pWin)~ — (UPL, uiOv203...Um). To this end, we have two subcases: 





Subcase 3a: (uj, v2)(Ui,Um) € E(C) for some i. Then C = (uj, v2)(ui, Um) (Uk , Vs) (Ui, V2) 
where ujuzx € E(W,,) and 2< s <m. Thus, C can be written as a linear combination of 3-cycle 


as follows: 


C= (BEY (us, vy) (us, 0741) (ts, V1) (tts, V7) B (ay V2) (Ua, Um) (Way V1) (Ua, V2) 


Dig’ (us, V7) (Wi, V5 +1) (Ue, Us) (Ui, V4). 


Note that each of (uj, v;)(Ui, ¥j41) (Us, V1) (Us, Vj) and (Ui, V2)(Us, Um) (Us, V1)(Us, V2) belongs to 
P*. Also, (ui, v;) (Ui, Uj41) (Uk, Us)(Ui, V2) is a linear combinations of (UZ, a) U ( ue 
because (uj, vj) (ts, ¥j+1) (Uk, Us) (Us, V2) C UsuR[V2V3 ...Um] and (ur V,,) U (Ve ) is a basis 


for ujug[v2v3...Um] . Thus, C is a linear combinations of L. That is a contradiction. 


Subcase 3b: (uj, v2)(ui,¥m) ¢ E(C) for each i. Then C contains at least one edge of 
Ut_, E(u;OS;,) and one edge of (W,pW,,)~. Therefore, by the construction of W,pW», C 
must contains at least two edges of U!_, (u;IW,,) and two other edges of (W,pW)~. This is 


























a contradiction. 
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Since the cycle space is a matroid and each cycle of U"_»Sy,u, is of length 4. Then 


B*(W,pW,,) is a minimum cycle basis for W,pW,,. Hi 


Corollary 3.5 [(W,pWm) = 3((n—1)(2m?2—3m+4+1)+(m—1))+4(n—1), and (WrpWm) = 4. 
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Theory of Relativity on the Finsler Spacetime 


Shenglin Cao 
(Department of Astronomy of Beijing Normal University, Beijing 100875, P.R.China) 


Email caos]20@yahoo.com.cn 


Abstract: Einstein’s theory of special relativity and the principle of causality imply that 
the speed of any moving object cannot exceed that of light in a vacuum (c). Nevertheless, 
there exist various proposals for observing faster-than-c propagation of light pulses, using 
anomalous dispersion near an absorption line, nonlinear and linear gain lines, or tunnelling 
barriers. However, in all previous experimental demonstrations, the light pulses experienced 
either very large absorption or severe reshaping, resulting in controversies over the interpre- 
tation. Recently, L.J.Wang, A.Kuzmich and A.Dogariu use gain-assisted linear anomalous 
dispersion to demonstrate superluminal light propagation in atomic caesium gas. The group 
velocity of a laser pulse in this region exceeds c and can even become negative, while the 
shape of the pulse is preserved. The textbooks say nothing can travel faster than light, not 
even light itself. New experiments show that this is no longer true, raising questions about 
the maximum speed at which we can send information. On the other hand, the light speed 
reduction to 17 meters per second in an ultracold atomic gas. This shows that the light 
speed could taken on voluntariness numerical value, This paper shows that if ones think of 
the possibility of the existence of the superluminal-speeds (the speeds faster than that of 
light) and redescribe the special theory of relativity following Einstein’s way, it could be 


supposed that the physical spacetime is a Finsler spacetime, characterized by the metric 


ds* = gijnidx' dx) da* da’. 
If so, a new spacetime transformation could be found by invariant ds‘ and the theory of 
relativity is discussed on this transformation. It is possible that the Finsler spacetime F'(2, y) 
may be endowed with a catastrophic nature. Based on the different properties between the 
ds?and ds’, it is discussed that the flat spacetime will also have the catastrophe nature on the 
Finsler metric ds*. The spacetime transformations and the physical quantities will suddenly 
change at the catastrophe set of the spacetime, the light cone. It will be supposed that 
only the dual velocities of the superluminal-speeds could be observed. If so, a particle with 
the superluminal-speeds v > c could be regarded as its anti-particle with the dual velocity 
i= /v <c. On the other hand, it could be assumed that the horizon of the field of the 
general relativity is also a catastrophic set. If so, a particle with the superluminal-speeds 
could be projected near the horizon of these fields, and the particle will move on the spacelike 


curves. It is very interesting that, in the Schwarzschild fields, the theoretical calculation for 
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the spacelike curves should be in agreement with the data of the superluminal expansion of 
extragalactic radio sources observed year after year.(see Cao,1992b) 

The catastrophe of spacetime has some deep cosmological means. According to the some 
interested subjects in the process of evolution of the universe the catastrophe nature of 
the Finsler spacetime and its cosmological implications are discussed. It is shown that the 
nature of the universal evolution could be attributed to the geometric features of the Finsler 


spacetime (see Cao,1993). 


Key words: Spacetime, catastrophe, Finsler metric, Finsler spacetime, speed faster than 
light. 


AMS(2000): 83A05, 83D05. 


It is known that in his first paper on the special theory of relativity: “On the electrodynamics 
of moving bodies”, Einstein clearly states (cf. Einstein, 1923) that ‘Velocities greater than that 
of light have, no possibility of existence.’ But he neglected to point out the applicable range 
of Lorentz transformation. In fact, his whole description must be based on velocities smaller 
than that of light which we call subluminal-speed. So, the special theory of relativity cannot 
negate that real motion at a speed greater than the speed of light in vacuum which we call 
superluminal-speed could exist. In this paper, it is shown that if we think of the possibility 
of existence of the superluminal-speed and redescribe the special theory of relativity following 
Einstein’s way, a new theory would be founded on the Finsler spacetime. The new theory would 
retain all meaning of the special theory of relativity when matters move with subluminal-speed 
and would give new content when matters move with superluminal-speed. If we assume that 
the superluminal-speed will accord with the spacelike curves in the general theory of relativity, 
calculations indicate that the superluminal expansion of extragalactic radio sources exactly 
corresponds with the spacelike curves of the Schwarzschild geometry. 

Our discussion is still based on the principle of relativity and on the principle of constancy 
of the velocity of light which have been defined by Einstein as follows: 


(1)The laws by which the states of physical systems undergo change are not affected, 
whether these changes of state be referred to the one or the other of two systems of coordinates 
in uniform translatory motion (see Einstein, 1923;p.41). 


(2)Any ray of light moves in the ‘stationary’ system of coordinates with the determined 
velocity c, whether the ray be emitted by stationary or by a moving body. 


Note that these two postulates do not impose any constraint on the relative speed v of the 


two inertial observers. 


§1 The General Theory of the Transformation of Spacetime 


1.1 Definition of simultaneity and temporal order 


In his description about definition of simultaneity, Einstein stated: “Let us take a system of 


coordinates in which the equations of Newtonian mechanics hold good”, ---, “Let a ray of light 
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start at the ‘A time’ t4 from A towards B, let it at the B time’ tg be reflected at B in the 
direction of A, and arrive again at A at the ‘A time’ t’,.” In accordance with definition, the 
two clocks synchronize if (see Einstein, 1923; p.40) 


tp—ta=ty—tp. (1.1) 
“In agreement with experience we further assume the quantity 


a =, (1.2) 
to be a universal constant - the velocity of light in empty space.” 

“Tt is essential to have time defined by means of stationary clocks in the stationary system, 
and the time now defined being appropriate to the stationary system we call it ‘the time of the 
stationary system’.” In this way, Einstein finished his definition of simultaneity. But he did 
not consider the applicable condition of this definition, still less the temporal order and as it 
appears to me these discussions are essential too. Let us continue these discussions following 
Einstein’s way. 

First and foremost, let us assume if the point B is moving with velocity v relative to the 


point A, in agreement with experience we must use the following equations instead of Equation: 


2AB c—v, when B is leaving A (a) (1.3) 
ta—tp c+v, when B is approaching A (b) , 
Obviously, Equation (1.3a) is not always applicable, it must require v<c, but Equation 
(1.3b) is always applicable-i.e., for v < c and v > c Einstein’s whole discussion is based on the 
following formulae: 


TAB TAB 
and t', —tg = . 
Cc—v c+vu 


It must require v < c, because tg t, must be larger than zero. Particularly, in order to get the 








tp —ta= (1.4) 


Lorentz transformation, Einstein was based on the following formula (see Einstein, 1923; p.44) 


1 
5 |r (0, 0,0,¢) + 7(0,0,0,t+ 











2 42 )) —7(x’,0,0,t+), (1.5) 


c—U ctu c—U 


where a is just tg t,4, so must require v < c, i.e., B must be the motion with the subluminal- 
speed. Then the Lorentz transformation only could be applied to the motion with subluminal- 
speed. It could not presage anything about the motion with the superluminal-speed, i.e., the 
special theory of relativity could not negate that the superluminal-speed would exist. 

In order for our discussion to be applied to the motion with the superluminal-speed, we 
will only use Equation (1.3b), i.e., let the point B approach A. Now, let another ray of light 
(it must be distinguished from the first) start at the ‘A time’ t4; from A towards B (when B 
will be at a new place By) let it at the ‘B time’ tg be reflected at B in the direction of A, and 
arrive again at A at the ‘A time’ t,). 

According to the principle of relativity and the principle of the constancy of the velocity 
of light, we obtain the following formulas: 
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1 AB 
=(t, —ta) =tp—ta= 1.6 
5 (ta —ta) = ta —ta iar (1.6) 
1 AB, 
=(t4, —ta1) =tai—tpi = 1.7 
5 ‘a. ~ ta) = ta — tpi ae (1.7) 
AB— AB, = u(ta1 — ta). (1.8) 


Let 


Ata =tai—ta,Atg=tgi-tg and At,=th,—t,, (1.9) 


where At 4, Atg, and At’, represent the temporal intervals of the emission from A, the reflection 
from B, and arrival at A for two rays of light, respectively. The symbols of the temporal intervals 
describe the temporal orders. When At >0 it will be called the forward order and when At <0, 
the backward order. 

From Equations (1.6)-(1.9) we can get 








Ate = ——Ata, (1.10) 
and 

Ae; => —* 111 

A= ag (id) 


Then we assume that, if At, > 0, i-e., two rays of light were emitted from A, successively we 
must have Atg >0 i.e., for the observer at system A these two rays of light were reflected by 
the forward order from B. But 


At’, > 0, if and only if v <e 


and 


At’, <0, if and only if v >. 


It means that for the observer at system A these two rays of light arrived at A by the forward 
order only when the point B moves with subluminal-speed, and by the backward order only 
when with superluminal-speed. In other words, the temporal order is not always constant. It 
is constant only when v<c, and it is not constant when v>c. 

Usually, one thinks that this is a backward flow of time. In fact, it is only a procedure of 
time in the system B with the superluminal-speed which gives the observer in the ‘stationary 
system’ A an inverse appearance of the procedure of the time. It is an inevitable outcome 
when the velocity of the moving body is faster than the transmission velocity of the signal. 
This outcome will be called the relativity of the temporal order. It is a new nature of the time 
when the moving body attains the supeluminal-speed. It is known that it is not spacetime that 
impresses its form on things, but the things and their physical laws that determine spacetime. 
So, the superluminal-speed need not be negated by the character of the spacetime of the special 
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theory of relativity, but will represent the new nature of the spacetime, the relativity of the 


temporal order. 


1.2 The temporal order and the chain of causation 


In order to explain the disparity between the backward flow of time and the relativity of the 


temporal order, we will use spacetime figure (as Fig.1-1) 


BtC tui¢ciCu-O) Cu<cyt 





Fig.1-1. The spacetime figure 
and take following definitions. 


(1)The chain of the event, t4o,tai1,.-.,tai,;.-.. The ith ray of light will be started at t4; 
and Ata; = tag+1) tai >0 It may or may not be chain of causality. 


(2)The chains of the transference of the light to, tao, t'493 ta1, tai, t4,;.... Every chain 


tai, tai, ty; must be a chain of causality -i.e. 


1 
3 (tai — tas) =tpi—tai = ty; —tpi > 0. (1.12) 


If they take a negative sign it will be the backward flow of time and will violate the principle 


of causality. 


(3)The chains of the motion are the rays of the light, which will be reflected at B, but it 


will have different features when B moves with different velocity. Let us assume that: 
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(a) v >0 when B is approaching A; 

(b) uv <0 when B is leaving A; 

(c) c >0 when the ray of light from A backwards B; 
(d) c <0 when the ray of light from A towards B. 


So, if v=0, we must have c <0. Then 


tajti) — tas = tats) — tei = Uacigay — Cai (1.13) 


If v < c, we must have c <0 and when v >0, 


But when v < 0, 


0 < tag4i) — tai < taG4i — tai < ta) — thy. (1.15) 


Last of all, if v > c, must have v >0; and when c <0, 


tagd1) — tas > tage) — tai > |taccea) taal > 0. (1.16) 
But 
ada — tai < 0. (1.17) 
When c >0, 
0 < tagsiy — tai < |tegsay — tail < [Maar — tel = (1-18) 
and 


teat) —tBi<O and tag) — tai < 0. (1.19) 
These are rigid relations of causality. 


4.The chains of the observation t'4,,t/4,,..-t/4;,--.and tgo,tai,... tpi... 


are not chains of 


causality. The relativity of temporal order is just that they could be a positive when v < ¢ or 


a negative when v > c and the vector v and c have the same direction. 


In (1.4) when v > c, tg ta <0 it does not mean that velocities greater than that of light 


have no possibility of existence but only that the ray of light cannot catch up with the body 


with superluminal-speed. 


1.3 Theory of the transformation of coordinates 


From equations (1.10) and (1.11) we can get 


(& 
Ats = Ata (1.20) 


and 
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Atg = a7 Ar. quad (1.21) 
c-v 


It has been pointed out that At4 and At’, are measurable by observer of the system A, but 
Atg is unmeasurable. Accordingly, the observer must conjecture Atg from At, or At’,. In 
form, Atg in Equation (1.20) and Atg in (1.21) are different. If we can find a transformation 


of coordinates it will satisfy following equation: 


Ar? = Aty- Avy (1.22) 
and, according to Equations (1.10) and (1.11), could get 
>0, iff u<e, 


Ar? _— = 0, if f v=, (1.23) 
<0, aff w>c< 


Then, we get 
At, = —°— Ar? 
tp = a we T 
or 
[ee 
Let ds* = c?dr”. We get 
ds? = c*dr? = (c? v)dt?. (1.25) 


So 


>0, v<c timelike, 
ds? = = 0, v=C lightlike, (1.26) 


<0, vu>c_ spacelike. 





What merits special attention is that ds? = (c? — v?)dt? and ds? = c?dt? — dx? — dy? — dz? 
are not identical. Usually, the special theory of relativity does not recognize their difference 
because motion with subluminal-speed does not involve the relative change of temporal orders, 
so the symbol of ds” remains unchanged when the inertial system changes. 
Now let 
ds* = ds? + ds, (1.27) 


where 


ds? = (c? — v”)dt?, (1.28) 


ds2 = dz? + dy? + dz?, (1.29) 
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then 


+ds? +ds2, u<c, 





ds? = (1.30) 
—ds? +ds2, vu>c. 
Between any two inertial systems 
+ds? + ds, vu<e, 
ds? + ds? = : : (1.31) 
—ds*,+ dsj, v>ce. 





According to classical mechanics, we can determine the state of a system with n degrees of free- 
dom at time t by measuring the 2n position and momentum coordinates q’(t), pi(t), i=1,2,...,n. 
These quantities are commutative each other, i.e., q'(t) p(t) = p; (t)q'(t). But, in quantum 
mechanics the situation is entirely different. The operators Q,, and Pop, corresponding to 
the classical observable position vector g and momentum vector p. These operators are non- 


commutative each other, i.e., 


QP#PQ. 


So, ones doubt whether the quantum mechanics is not a good theory at first. But, ones discover 
that the non-commutability of operators is closely related to the uncertainty principle, it is just 
an essential distinction between the classical and quantum mechanics. 

So, I doubt that whether the non-positive definite metrics ds? is just the best essential 
nature in the relativity theory? But, it was cast aside in Einstein’s theory. Now, we could 
assume that 


ds* = ds* + ds¢. (1.32) 


In general, we could let 


ds* = gijmdz'daidx*dz', i,j,k,1=0,1,2,3. (1.33) 


Equations (1.32) and (1.33) which are defined as a Finsler metric are the base of the spacetime 
transformations. From the physical point of view this means that a new symmetry between the 
timelike and the spacelike could exist. 

In his memoir of 1854, Riemann discusses various possibilities by means of which an n- 
dimensional manifold may be endowed with a metric, and pays particular attention to a metric 
defined by the positive square root of positive definite quadratic differential form. Thus the 
foundations of Riemannian geometry are laid; nevertheless, it is also suggested that the positive 
fourth root of a fourth-order differential form might serve as metric function (see Rund, 1959; 
Introduction X). 

In his book of 1977, Wolfgang Rindler stated: “Whenever the squared differential distance 
do? is given by a homogeneous quadratic differential form in the surface coordinates, as in (7.10), 
we say that do? is a Riemannian metric, and that the corresponding surface is Riemannian. It 


is, of course, not a foregone conclusion that all metrics must be of this form: one could define, 
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for example, a non-Riemannian metric do? = ,/dx* + dy* for some two-dimensional space, and 
investigate the resulting geometry.(Such more general metrics give rise to ‘Finsler’ geometry. )” 
(see W. Rindler,1997). 


§2 The Special Theory of Relativity on the Finsler Spacetime ds* 


2.1 Spacetime transformation group on the Finsler metric ds+ 
If v = vz, then, between any two inertial systems we have 

cAdt* + dx* — 2c2dt? dx? + dy* + dz* + 2dy*dz* 

= ctdt!* + da!* — 2c2dt!? + dy!* + dz! + 2dy!"dz” (2.1) 
From (2.1) we could get transformations 
ry. vos oo, 

t= ees ae y=y, z=2'. (2.2) 
These transformations are called spacetime transformations. All spacetime transformations 
form into a group, called the spacetime transformation group (The Lorentz transformations 


group is only subgroup of the spacetime transformation group). The inverse transformations 
are of the form 


zx 
ey ee f_ __gavt / ! 


oop | eee VO 2, 


where 3 = 2. We could also use dual velocity v1 = < to represent the spacetime transforma- 





(2.3) 





tions. In fact, the transformations (2.2) can be rewritten as 


/ a! 
pit! + © Bix'+ct" 


26 Ie Te _— _ Bra’ tet! . a 
i 4/1 — 26? + Be’ - 4/1—287+88" Y=Y, 2=2'. (2.4) 


Their inverse transformations are of the form 


x 
7 pit—< ri Bix—ct 








at ae (on —_— 
i, =~ 4 1— 267 + BF xa2f = 4/12? BF” yY =Y, oe (2.5) 
where 6, = 2 =£= 3. 


It is very interesting that all spacetime transformations are applicable to both the subluminal- 
speed (i.e.,3<1 or 3; >1) and the superluminal-speed (i.e.,3>1 or 6, <1). Whether the velocity 
is superluminal- or subluminal-speed, it is characterized by minus or plus sign of their inverse 
transformations, respectively. 

Lastly, all spacetime transformations have the same singularity as the Lorentz transforma- 
tion when the 6 = 3; = 1. 


2.2 Kinematics on the ds* invariant 


We shall now consider the question of the measurement of length and time increment. In order 


to find out the length of a moving body, we must simultaneously plot the coordinates of its 
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ends in a fixed system. From Equation (2.2) and (2.4), an expression for the length of a moving 


scale Az’ measured by a fixed observer follows as 


+tAga’ = Ax V/ 1-— 2? + 84, (2.6) 





and 





+Aq’ = cAty/1— 26? + Gt, (2.7) 


Einstein stated: “For v = c all moving objects - viewed from the ‘stationary’ system - shrivel 
up into plain figures. For velocities greater than that of light our deliberations become mean- 
ingless.” However, formula (2.6) can applied to the case for velocities greater than that of light. 
Fig.2.1 give the relation between the length of a moving scale L and the velocity. 


L 


2 


Fig.2.1. L-@ curve 


Let At be the time increment when the clock is at rest with respect to the stationary 
system, and Ar be the time increment when the clock is at rest with respect to the moving 
system. Then 


+Ar = Atv/1 — 262 + 64 (2.8) 





and 


+Ar = a (/1 — 26? + Gt, (2.9) 





Differentiating (2.3) or (2.5) and dividing dx’ by dt’ we obtain 


dat yt Plate (2.10) 
dt! PL ef2da/a, 1 — vg /c?? ; 


Noting that dy’ = dy, dz’ = dz, we have a transformation of the velocity components perpen- 


dicular to v: 
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dy’ ,  Vyr/1— 26? + 64 dz’ 
— — Uv =_e_—_—_—_—_—_—_—_—_—___—_, —— 
dt! : 1l—vvz,/c?  ? dt! 


joe eee de (2.11) 


=). => 
& L—vvyz/c2  ” 


where 


v=uet te +2, (2.12) 


From Equation (2.8), we could see that the composition of velocities have four physical impli- 
cations: 1.e., 

(1)A subluminal-speed and another subluminal-speed will be a subluminal-speed. 

(2)A superluminal-speed and a subluminal-speed will be a superluminal-speed. 

(3)The composition of two superluminal-speeds is a subluminal-speed. 


(4)The composition of light-speed with any other speed (subluminal-,light-, or superluminal- 
speed) still is the light-speed. 


There are the essential nature of the spacetime transformation group. The usual Lorentz 


transformation is a only subgroup of the spacetime transformation group. 


It is necessary to point out that if 1 — vu,/c? = 0, ie., 


Ve = v/c?, (2.13) 


then vz, — oo. It implies that if two velocities are dual to each other and in opposite directions, 
then their composition velocity is an infinitely great velocity. We guess that it may well become 
an effective way to make an appraisal of a particle with the superluminal-speed. 


2.3 Dynamics on the ds* invariant 


The Lagrangian for a free particle with mass m is 


L=—me? 4/1 — 267 + BF, (2.14) 


The momentum energy, and mass of motion of the particle are of the forms: 


Mv i= mc? = m 
=e Sa k= ae ae (2.15) 
Those could also be represented by dual velocity v,: 
— mv = mec _ 1 
pv) = Vinopiaat ~ inosine <E(u1), (2.16) 
— me? = mMmvitCc = 
E(v) = Wi-2874 88 1-287 1BF — 26748 cp(v1), (2.17) 
, _ m = Bim = 
M(v) = Virose ~ Wiser 31M (01). (2.18) 
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E-f} diagram P-f diagram 


o 5 Pe 


0 
4 \ 
—5 


—‘] o 1 6 al | o 1 & 


Fig.2.2. E-@ diagram Fig. 2.3. p-@ diagram 


Einstein stated: “Thus, when v = c, E becomes infinite, velocities greater than that of 
light have - as in our previous results - no possibility of existence.” But, formula (2.7) can also 
applied to the case for velocities greater than that of light. Fig.2.2 give the relation between 
the energy of a moving particle and its velocity, and Fig.2.3 give the relation between the 
momentum of a moving particle and its velocity. 

It is very interesting that the momentum (or energy) in the v’s representation will change 
into the energy (or momentum) in the v;’s representation. From (2.15) (or (2.16) and (2.17)), we 


could get the following relation between the momentum and energy of a free material particle: 


U V1 
P(e) = Ele) or p(n) = FH), (2.19) 
where the relation (2.19) keeps up the same form as the special theory of relativity. But a new 
invariant will be obtained as 
E* + ctp* — 2c¢p? E? = mi. (2.20) 
The relation (2.20) is correct for both of the v’s and the v,’s representations. It is a new relation 


on the ds* invariant. 


2.4 A charged particle in an electromagnetic field on the Finsler spacetine ds* 


Let us now turn to the equations of motion for a charged particle in an electromagnetic field, 
A,®, E. andH,. Their Lagrangian is 


L=-me?4/1— 26? + Bi +<Av—e®. (2.21) 
c 


The derivative 0L/Ov is the generalized momentum of the particle. We denote it by pe 


De = muv/1 — 282 + BA+ S As pt =A. (2.22) 
c c 
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where p denotes momentum in the absence of a field. 
From the Lagrangian we could find the Hamiltonian function for a particle in a field from 


the general formula 


H = mc? V/1— 26? + 644+ e®. (2:23) 
However, the Hamiltonian must be expressed not in terms of the velocity, but rather in terms 


of the generalized momentum of the particle. From equations (2.2) and (2.3), we can get the 
relation 


a ee ~A)?? = miet. i228) 





[( 


Now we write the Hamilton-Jacobi equation for a particle in an electromagnetic field in 


Cc 


the Finsler spacetime. It is obtained by replacing, in the equation for the Hamiltonian, P by 
0S/Or, and H by —OS/0t. Thus we get from (2.24) 
10S 
(vs — 2A? — =(= 4+ e&)?]? — mic =0. (2.25) 
c Cc Ot 
Now we consider the equation of motion of a charge in an electromagnetic field. It could be 


written by Lagrangian (2.21) as 


oe ee a (2.26) 
dt {/1 — 26? + B4 c 
where 
10A 
E. = a grad®, A, = curlAa. (2.27) 
It is easy to check the dE, = vdP, i.e., 
a a rr 
dt {/] — 262 + 4 dt {/1 — 262 + 64 
Then from (2.26) we have 
EF 
“ = ev. (2.29) 
Integrate (2.29) and get 
2 2 
om? mil (2.30) 
V1— 267+ 64 ~V/1- 263 + BF 
where 
VO i 
Bo = me U= j[ Bear. (2.31) 
To 


From (2.26) and (2.29), if we write it in terms of components, it is easy to obtain the spacetime 
transformation equations for the field components, and we could obtain the field transformation 


equation 
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Hi. = Fe. Et. = Ey, 
1 _ _ Hy+GEz ) _ _Ey—GH. 
Hy = Wraapee ee Ey = Tiaaeee (2.32) 


Hw- H,—BEy E- E,+GHy 


We could also use dual velocity v, to represent the field transformation equation 








H! = Hy, E! = Ep, 

) _ _@1Hy+Ez ) _ Bi Ey—H, 
Mysore hy ieee (2.33) 
H! = B1Hz—Ey E= G1 E,+Hy 

= 4/1-262+82” 2 A/1-282+pF 


An invariant will be obtained as 
Hé + E+ — 2H?E? =constant, 


of new nature for the electromagnetic field in Finsler spacetime. 


§3 The Catastrophe of the Spacetime and Its Physical Meaning 


3.1 Catastrophe of the spacetime on the Finsler metric ds* 


4 are topologically equivalent in the theory of the singularities 


The functions y = x? and y= 
of differentiable maps (see Arnold et al.,1985). But the germ y = x? is topologically (and even 
differentially) stable at zero. the germ y = 2? is differentially (and even topologically) unstable 
at zero. So, there is a great difference between the theories of relativity on the ds? and the ds‘. 

On the other hand, a great many of the most interesting macroscopic phenomena in nature 
involve discontinuities. The Newtonian theory and Einstein’s relativity theory only consider 
smooth, continuous processes. The catastrophe theory, however, provides a universal method 
for the study of all jump transitions, discontinuities and sudden qualitative changes. The 
catastrophe theory is a program. The object of this program is to determine the change in the 
solutions to families of equations when the parameters that appear in these equations change. 

In general, a small change in parameter values only has a small quantitative effect on the 
solutions of these equations. However, under certain conditions a small change in the value of 
some parameters has a very large quantitative effect on the solutions of these equations. Large 
quantitative changes in solutions describe qualitative changes in the behaviour of the system 
modeled. 

Catastrophe theory is, therefore, concerned with determining the parameter values at which 
there occur qualitative changes in solutions of families of equations described by parameters. 

The double-cusp is the simplest non-simple in the sense of Arnold (see Arnold et al.,1985), 
but the double-cusp is unimodal. 

The double-cusp is compact, in the sense that the sets f<constant are compact. In Arnold’s 
notation, the double-cusp belongs to the family X9 and in that family there are three real types 
of germ, according as to whether the germ has 0,2, or 4 real roots. For example representatives 
of the three types are: type la++ y+, type 24 y4, type 3a++y* 2627y?,respectively, and only 
the type 1 is compact. 
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Compact germs play an important role in application (see Zeeman, 1977), because any 
perturbation of a compact germ has a minimum; therefore if minima represent the stable 
equilibria of some system, then for each point of the unfolding space there exists a stable state 
of the system. 


3.2 Catastrophe of the spacetime on the Finsler metric ds* 


In accordance with the Finsler metric ds*+ of the spacetime, we could 


F(T,X,V,Z)aT* + X*4+ 44 24 — 27° X? + 272", (3.1) 


here T=ct. Equation (3.1) that describes the behaviour of the spacetime is a smooth 
function. 

As the catastrophe theory, first we must find the critical points of this 

function. Let f = 0, and f’ = 0, here f’ = 0f/0s,s =T,X,Y,Z. ie., 


f=T*4+ X44 Y44 Z4 — 2T?X? + 2Y7Z? = 0, 
f= 07 of Sar = XS 0; 

fic = Of /OX = 4X(X? —T?) =0, 

fi, =0f JOY =4Y (Y* +27) =0, 
f, = Of /0Z =42(Z7 + Y7) =0. 


So, the critical point are 





= ET’, T=X=Y=Z=0. 


Then, we form the stability matrix (0? f/0z'0z/). It is of the form 


12T? — 4x? —8Tx 0 0 
—8Tx 1222 —4T? 0 0 
A(T, X,Y,Z) = 
0 0 12y? +422 8yz 
0 0 8yz 122? + 4y? 


Obviously, for the submatrix 


12y?2 +422 8yz 
H(Y,Z) = ‘ : 
8yz 122° + dy 


its determinant does not vanish, unless Y=Z=0. 


With the Thom theorem (splitting lemma), we could get 


fu (¥,Z) =Y*+ 24 +2Y?7Z?, (3.2) 


fnu(T,X)=T* + X* — 27° X?, (3.3) 
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where fx Morse function, can be reduced to the Morse canonical form 
Me =Y¥? +2’, 


and fxm, non-Morse function, is a degenerate form of the double-cusp catastrophe (see Zeeman, 
1977). For another submatrix of H(T, X,Y, Z) 


179 4x -erXx eee ee ee 
H(T,X) = = —49(T* + X* — 9T7X), 
—8XT ix Lap 


So, the spacetime submanifold M(T, X) will be divided into four parts by the different values 
of the H(T, X): 





H(T,X) 40 T?— XxX? <0 spacelike — state 

(material states) T?—-X?>0 _ timelike — state (3.4) 
H(T,X)=0 (gue lightlike state 

(singularities) P=X=0 the origin (indeterminate). 


It means that the light cone is just a catastrophe set on the spacetime manifold, and both the 
timelike state and spacelike state are possible states of moving particles. 

So, from the point of view of the catastrophe theory, the light cone is just a set of degenerate 
critical points on the spacetime manifold. The spacetime is structurally unstable at the light 
cone. It means that a lightlike state could change suddenly into a timelike state and a spacelike 
state. Also, a timelike state and a spacelike state could change suddenly into a lightlike state. It 
very much resembles the fact that two photons with sufficient energy could change suddenly into 
a pair of a particle and an anti-particle and contrarily, a pair of a particle and an antiparticle 
could annihilate and change into two photons. 

According to the nature of catastrophe of the spacetime, the spacetime transformations 
(2.2) could be resolved into two parts at the light cone: 


+22! x! + ut! v 
t= 5, ¢ = hy = y/,2 = 27; B=-K< 1. 3.5 
Jin fae —— 
and 
t+ Sa! ‘+ ot! 
ea ee a a Go" Si (3.6) 
PHI =I c 
In the same way, the transformation (2.4) could also be resolved into two parts at the light 
cone: 


— Ait! +a’ Bia! +t! 


~ /e-1” /e—1 


yeyiz=2; f=4>1. (37) 
G 


Theory of Relativity on the Finsler Spacetime 79 


and 
t! 4 eet t! 
ee ge PPS peggy gee 21,.. Bs 
V1 6 JV1- c 
It is very interesting that transformations (3.5) and (3.7) have two major features: Firstly, they 
keep the same sign between the ds” and the ds’ * ie. 
ds? = ds’. (3.9) 


Secondly, their inverse transformations are of the form 


; _ t-§s P g£—vt 


ear Fae! = yz 


=z; B<1. (3.10) 
and 


ft= 3 a = Mitac 


C1 yea 


These transformations keep the same sign between x,t and 2’,t’. So, they will be called the 


t' = Bi>1. (3.11) 


timelike transformations and (3.5) will be called the timelike representation of the timelike trans- 
formation (TRTT),and (3.7) the spacelike representation of timelike transformation (SRTT). 

In the same manner, transformations (3.6) and (3.8) have two common major features, 
too. Firstly, they will change the sign between ds? and ds” i.e 


—ds? =ds'?. (3.12) 


Secondly, their inverse transformations are of the form 
B 
t—— oe F xz—vt , 


(fer 5 oa a a 


= B>1. (3.13) 


and 


i-i —ct 
gt _ Pit ex ce ee _ fix—et c y =y,2=25 fy <1. (3.14) 


Vi- BF vi-f 

These transformations will change the sign between x, t and2’, t’. They will be called the space- 
like transformations and (3.6) will be called the spacelike representation of spacelike transfor- 
mation (SRST); and (3.8) the timelike representation of spacelike transformation (TRST). 

Now, we have had four types of form of the spacetime transformation under ds*: 

Type I. TRIT, (3.5), it is just the Lorentz transformation; 

Type II. SRTT, (3.7), it is the spacelike representation of the Lorentz transformation with 
the dual velocity v; = c?/v, it is larger than the velocity of light; 

Type III. SRST, (3.6), it is just the superluminal Lorentz transformation (see Recami, 
1986 and Sen Gupta, 1973); 
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Type IV. TRST, (3.8), it is the timelike representation of the 
superluminal Lorentz transformation with the dual velocity vj = c?/v, but it is less than 
the velocity of light. 


3.3 The catastrophe of physical quantities on the Finsler metric ds* 


Firstly, we shall consider the question of the catastrophe of the measurement of length and time 
increment. According to the nature of catastrophe of spacetime, the expression for the length 
of a moving scale Az’ measured by a fixed observer (2.6)-(2.9) could be resolved into two parts, 


Ad! = Ar/1— B?, 6B <1. (3.15) 
—Ac' = Ar/6?-1, 6B>1. (3.16) 
—Azg! = cAty/1— 62, 6 <1. (3.17) 
Ag’ = cAty/62-1, (i >1. (3.18) 


The expression for the time increment Ar of the clock at rest with respect to the moving system 


could be resolved into two parts at the light cone: 


Ar =At/1— 62, 6B<1, (3.19) 
—Ar = Aty/f?-1, 6>1. (3.20) 
—Ar = = 1-62, &<l, (3.21) 
Ar= = @2-1, Bi>l; (3.22) 


It is very interesting that the Ax’, (or Az) will exchange with At (or Ar) in the expressions 
(3.17)-(3.18) and (3.21)-(3.22). 
If we let (see the formula (3.20)) 
f(E, P) = E*+¢4P* — 2c°E* P? (3:23) 


as the catastrophe theory, we could find a catastrophe set 





E=+P (3.24) 
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and we could have four types of the representation for the momentum, the energy, and the mass 


of a moving particle with the rest mass m: 
Type I. TRTT 


TMU mc m 


we (o) = ———, F* ) SS — Ms) = ——— BST. (85) 


Ji= BP JP Ji- BP 
Type II. SRTT 
Mv, me? m 


p°{u1} = ==, E* (11) = — =, M3 (m1) = =; Fi >. (8.26) 


VB-1 G-1 pi -1 


Type III. SRST 


—mv F§(v) = , M§(v) = ———; _ B>1. (3.27) 


Vent P= Bal 


Type IV. TRST 


pps 


2 
TMU, Ss —™MC Ss —m™m 
———, F* (v1) = =, M4 (m1) = SS; 
Jie a 


The transformations between type I (or type IT) and type III (or type IV) have the forms 


p{u}= Br <1. (3.28) 


mc 1 


pT (v) = ao "aa ~E* (v1), (3.29) 
ET(y) = re = TFa = cp™ (v1), (3.30) 
MT (v) = ey: = wo = 6, M7 (x) (3.31) 
and 
D0) = = ee “ES (x), (3.32) 
ES(v) = cae = ao = cp*(v1), (3.33) 
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—m — Bim 


M%(v) = ———— = = 6, M*(u). (3.34) 


P-1 V1-B 


With these forms above, we could get that when G=G,=1, 


cP(c) = E(c)= me? and M(c) =m. (3.35) 


Note that although all through Einstein’s relativistic physics there occur indications that mass 


and energy are equivalent according to the formula 


E=me’. 
But it is only an Einstein’s hypothesis. 
It is very interesting that from type I and type IV we could get 


E? — 2p? = mc", U<eC and v4<c (i.e.,u >) (3.36) 


and from type II and type HI 


E?- yp? =-mc', v>c and w>c¢ (i.e.,u <c) (3.37) 


Here, we have forgotten the indices for the types in Equations (3.35) to (3.37). If we let the 
H?(E,P) = E? c?P?, then we could get 


f(H, me) = H4* — (mc’)*. (3.38) 
It is a type II of the double-cusp catastrophe, we could also get (3.36) and (3.37) from it. 


3.4 The catastrophe a charged particle in an electromagnetic field on the Finsler 
spacetime ds* 


The Hamilton-Jacobi equation for a particle in an electromagnetic field in the Finsler spacetime, 
formula (2.25) is a type II of the double-cusp catastrophe. We could get that 


24 
a. 


e 


2(vs oa 6)? + m?c4 =0 (3.39) 





for type I and type IV of the spacetime transformation. 





evs -Ay? (= + 6)? — m?c# =0 (3.40) 


for type II and type III of the spacetime transformation. 
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Now, we consider the catastrophe change of the equation of a charge in an electromagnetic 
field. By equation (2.26), we could get 


d 
er ORE yee (3.41) 


v e 
dt /1 — p Cc 
and 
d mv 
dt ,./@2 —1 


If we integrate (3.41) and (3.42), then 


Ser. 4 0h Hoes (3.42) 
c 


2 2 


MC MC 
LL eae 7) < 3.43 
iP Vim vo <c (3.43) 


and 
2 2 


me met 
Vi-1 VG?-1 


eU, VO an Sa (3.44) 
So, the velocity v has 


=2 
v=C 1-(S+1//1-) <c, iff u<c, (3.45) 


and 


=2 
v=C 1+ (2 ~1/\/43-1) >c, iff v>c- (3.46) 


The expressions (3.45) and (3.46) mean that if vo < c, then for the charged particle always 
v <c; and if v >c, then v > c. The velocity of light will be a bilateral limit: i.e., it is both of 
the maximum for the subluminal-speeds and the minimum for the superluminal-speeds. 


If we let 


f (He, He) = He + Ee — 2H2EZ, (3.47) 


we will get that the catastrophe set is 





He =+E- (3.48) 


and could obtain the spacetime transformation equations for the electromagnetic field compo- 
nents(by (2.31) and (2.32)): 


Type I. TRTT 
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H!. = H,, El = Es, 

1 _ Hy+BE, y _ Ey—BH, 
ae cer by = (3.49) 
yt — Bex BEy Bl — ExtBHy 








Type II. SRTT 














HH. =H, El = Ex, 
) _ Bir Hy+Ez y _ PiEy—H, 
re (350) 
HL = an, El = Seay 
nl 1 
Type III. SRST 
Hi = Hz, El = Ex, 
— Hy+PEz =, _— Ey—GHz 
-Hi= — i = oy (3.51) 
_ yl = Hex BEy _ pl = EstbHy 
z=" Fea? a oi 
Type IV. TRST 
H!. = H,, El = Es, 
ap — Bityt+ Ez _ ga — BiEy—H:z 
rr ca er oe (3.52) 
_H' = GiHz—E, _F = BiB et Hy | 


3.5 The interchange of the forces between the attraction and the rejection 


Usually, because of the equivalence of energy and mass in the relativity theory, ones believe 
that an object has due to its motion will add to its mass. In other words, it will make it harder 
to increase its speed. This effect is only really significant for objects moving at speeds close to 
the speed of light. So, only light, or other waves that have no intrinsic mass, can move at the 
speed of light. 

The mass is the measure of the gravitational and inertial properties of matter. Once 
thought to be conceivably different, gravitational mass and inertial mass have recently been 
shown to be the same to one part in 10". 

Inertial mass is defined through Newton’s second law, F=ma, in which m is mass of body. 
F is the force action upon it, and a is the acceleration of the body induced by the force. If two 
bodies are acted upon by the same force (as in the idealized case of connection with a massless 
spring), their instantaneous accelerations will be in inverse ratio to their masses. 

Now, we need discuss the problem of defining mass m in terms of the force and acceleration. 
This, however, implies that force has already been independently defined, which is by no means 


the case. 
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3.5.1 Electromagnetic mass and electromagnetic force 


It is well known that the mass of the electron is about 2000 times smaller than that of the 
hydrogen atom. Hence the idea occurs that the electron has, perhaps, no “ordinary” mass at all, 
but is nothing other than an “atom of electricity”, and that its mass is entirely electromagnetic 
in origin. Then, the theory found strong support in refined observations of cathode rays and 
of the G-rays of radioactive substances, which are also ejected electrons. If magnetic action 
on these rays allows us to determine the ratio of the charge to the mass, ae and also their 


velocity v, and that at first a definite value for ao 





was obtained, which was independent of v 


e 
Mel 


particularly clear and could be measured quantitatively in the case of the G-rays of radium, 


if vu << c. But, on proceeding to higher velocities, a decrease of was found. This effect was 





which are only slightly slower than light. The assumption that an electric charge should depend 
on the velocity is incompatible with the ideas of the electron theory. But, that the mass should 
depend on the velocity was certainly to be expected if the mass was to be electromagnetic in 
origin. To arrive at a quantitative theory, it is true, definite assumptions had to be made about 
the form of the electron and the distribution of the charge on it. M. Abraham (1903) regarded 
the electron as a rigid sphere, with a charge distributed on the one hand, uniformly over the 
interior, or, on the other, over the surface, and he showed that both assumptions lead to the same 
dependence of the electromagnetic mass on the velocity, namely, to an increase of mass with 


increasing velocity. The faster the electron travels, the more the electromagnetic field resists 


e 
Mel’ 


Abraham’s theory agrees quantitatively very well with the results of measurement of Kaufmann 


a further increase of velocity. The increase of m,; explains the observed decrease of and 





(1901) if it is assumed that there is no “ordinary” mass present. But, the electromagnetic force 
F =e[E + 4(v x H)| was believed to be a constant and be independent of the velocity v. 
Note that if we support that the mass m is independent of the velocity v, but the elec- 
tromagnetic force F = e[E + +(v x H)] is dependent of the velocity v, it will be incompatible 
with neither the ideas of the electron theory nor the results of measurement of Kaufmann. 
One further matter needs attention: the EF andH occurring in the formula for the force F are 


supposed to refer to that system in which the electron is momentarily at rest. 


3.5.2 The mass and the force in the Einstein’s special relativity 


In the Einstein’s special relativity, Lorentz’s formula for the dependency of mass on velocity 
has a much more general significance than is the electromagnetic mass apparent. It must hold 
for every kind of mass, no matter whether it is of electrodynamics origin or not. 

Experiments by Kaufmann (1901) and others who have deflected cathode rays by electric 
and magnetic fields have shown very accurately that the mass of electrons grows with velocity 
according to Lorentz’s formula (??). On the other hand, these measurements can no longer be 
regarded as a confirmation of the assumption that all mass is of electromagnetic origin. For 
Einstein’s theory of relativity shows that mass as such, regardless of its origin, must depend on 
velocity in the way described by Lorentz’s formula. 

Up to now, if we support that all kinds of the mass, m, are independent of the velocity 
v, but all forces are dependent of the velocity v, it will be incompatible with neither the ideas 
of the physical theory nor the results of measurement of physics. Could make some mew 
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measurements of physics (or some observations of astrophysics) to support this viewed from 
another standpoint. 


3.5.3 The interchange of the forces between the attraction and the rejection 


Let us return to the Newton’s second law, F=ma, we can see that the product of mass and 
acceleration is a quantity antisymmetric with respect to the two interaction particles B and C. 
We shall now make the hypothesis that the value of this quantity in any given case depends 
on the relative position of the particles and sometimes on their relative velocities as well as 
the time. We express this functional dependence by introducing a vector function F'gq(r,7,t), 
where r is the position vector of B with respect to C and 7r is the relative velocity. We then 


write 


MBaBC = Feo. (3.53) 


and define the function F'gc as the force acting on the particle B due to the particle C. It is 
worth while to stress the significance of the definition of force presented here. It will be noted 
that no merely anthropomorphic notion of push of pull is involved. Eq.(3.53) states that the 
product of mass and acceleration, usually known as the kinetic reaction, is equal to the force. 

Now, if we explain the experiments by Kaufmann (1901) with here point of view, then, we 
could say that the electromagnetic force F = e[E + +(v x H)| is a function dependent of the 
velocity v, F = F(v). 

From the above mentioned, the relativity theory provides for an increase of apparent inertial 
mass with increasing velocity according to the formula 


mo 


Ji-B 


could be understood equivalently as a decrease of the effective force of the fields with 
increasing relativistic velocity between the source of the field and the moving body according 
to the formula 


Fopp = FV1— &. 


Further, the negative apparent inertial mass could be understood equivalently as the effec- 
tive forces of the fields have occurred the interchange between the attraction and the rejection 
according to the formula. 


Fepp = —P/ 6? -1. 


3.5.4. The character velocity and effective forces for a forces 


Up to now, one common essential feature for forces is neglected that the character velocities 


for forces. Ones commonly believe that if the resistance on the wagon with precisely the same 
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force with which the horse pulls forward on the wagon then the wagon will keep the right line 
moving with a constant velocity. However, we could ask that if the resistance on the wagon is 
zero force then will the wagon be continue accelerated by the horse? How high velocity could be 
got by the wagon? It is very easy understood that the maximum velocity of the wagon, Umaz, 
will be the fastest running velocity of the horse, vys;. The velocity vss; is just the character 
velocity, uc, for the pulling force of the horse. When the velocity of the wagon is zero velocity, 
the pulling force of the horse to the wagon has the largest effective value Fer, = F'. We assume 
that a decrease of the effective force with increasing velocity of the wagon, and Fer ¢ = 0 if and 
only if 8 = @=1. If 6 = > 1 then Feys= —kF. It means that when the velocity of the 
wagonv, is larger the character velocity v., not that the horse pulls the wagon, but that the 
wagon pushes the horse. 

If the interactions of the fields traverse empty space with the velocity of light, c, then the 
velocity of light is just the character velocity for all kinds of the interactions of the fields. We 
guess that the principle of the constancy of the velocity of light is just a superficial phenomenon 
of the character of the interactions of the fields. 


3.5.5. One possible experiment for distinguish between moving mass and effective force 


The Newtonian law of universal gravitation assumes that, two bodies attract each other with a 
force that is proportional to the mass of each body and is inversely proportional to the square 
of their distance apart: 


mim, 
7: 


F=G 





(3.54) 


zi 

According as Einstein’s special relativity, if the body; is moving with constant speed v 
with respect to the body2, then the mass of the body, will become with respect to the body2 
that 


my 


M, = (3.55) 


2. 
UV 
= oa 


According to the principle of equivalence the body’s gravitational mass equal to its inertia 
mass. So, the force of gravitational interaction between the two bodies will be 


myms, 


=" 
2 _ v 
re2y/1 ar 


But, according as the theory of the effective force, the force of gravitational interaction between 


the two bodies will be 
Mims v2 
Fer. =G—;z 1-—. (3.57) 
r Cc 


We hope that could design some new experiments to discover this deviation. 


Fyuim. =G (3.56) 





3.6 Decay of particles 
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On the Einstein’s special relativity theory, consider the spontaneous decay of a body of mass 
M into two parts with masses m, and mz. The law of conservation of energy in the decay, 
applied in the system of reference in which the body is at rest, gives 


It Si eB: (3.58) 


where £9 and Ey are the energies of the emerging particles. Since Ey9 > m, and E29 > m2, 
the equality (120) can be satisfied only if Mjmi+mzg, i.e. a body can disintegrate spontaneously 
into parts the sum of whose masses is less than the mass of the body. On the other hand, if 
Mjm, + mz, the body is stable (with respect to the particular decay) and does not decay 
spontaneously. To cause the decay in this case, we would have to supply to the body from 
outside an amount of energy at least equal to its “binding energy” (m1 + m2 — M). 

Usually, ones believe that momentum as well as energy must be conserved in the decay 
process. Since the initial momentum of the body was zero, the sum of the momenta of the 
emerging particles must be zero: pi9+p20=0 in the special relativity theory. Consequently 


Pin = P30, OF 
E2, — m? = Ej) — m3. (3.59) 

The two equations (3.58) and (3.59) uniquely determine the energies of the emerging particles 

M? + mi — m3 M? — m2? +m 


Lf = 
a 2M 


In a certain sense the inverse of this problem is the calculation of the total energy M of 


(3.60) 


two colliding particles in the system of reference in which their total momentum is zero. (This 
is abbreviated as the “system of the center of inertia” or the “C-system”.) The computation of 
this quantity gives a criterion for the possible occurrence of various inelastic collision processes, 
accompanied by a change in state of the colliding particles, or the “creation” of new particles. 
A process of this type can occur only if the sum of the masses of the “reaction products” does 
not exceed M. 

Suppose that in the initial reference system (the “laboratory” system) a particle with mass 
my, and energy EF; collides with a particle of mass mz which is at rest. The total energy of the 
two particles is 

B=E,+ fh) =E,+m, 


and their total momentum is p=p,+p2 =p ,. Considering the two particles together as a single 


composite system, we find the velocity of its motion as a whole from (2.19): 


Pp Pl 


Jan a ee, 


(3.61) 


This quantity is the velocity of the C-system with respect to the laboratory system (the L- 
system). 

However, in determining the mass M, there is no need to transform from one reference 
frame to the other. Instead we can make direct use of formula (3.36), which is applicable to 
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the composite system just as it is to each particle individually. We thus have 
M? = E? — p’ = (Ey +ma)” — (Ej — mj), 


from which 


M? = mi + m3 + 2m2F. (3.62) 


§4 Conclusions 


From the discussion in this paper, we could get the following conclusions: 


(1) The special theory of relativity cannot negate the possibility of the existence of superlu- 
minal-speed. 

(2) The essential nature of the superluminal-speed is the relativity of the temporal order. If 
one does not know how to distinguish the temporal orders, a particle moving with superluminal- 
speed could be taken for one moving with a subluminal-speed of some unusual nature. 

(3) The specal theory of relativity could be discussed in the Finsler spacetime. The space- 
time transformation on the Finsler metric ds* contains a new symmetry between the timelike 
and spacelike. 

(4) Some new invariants describe the catastrophe nature of the Finsler spacetime ds*. 
They obey the double-cusp catastrophe. The timelike state cannot change smoothly into the 
spacelike state for a motion particle. But a lightlike state could change suddenly into a timelike 
state and spacelike state. Also, a timelike state and a spacelike state could change suddenly 
into a lightlike state. 

(5) The length x will exchange the position with the time increment ¢ between v’s rep- 
resentation and v}s representation. The momentum (or energy) in the timelike (or spacelike) 
representation will be transformed into the energy (or momentum) in the spacelike (or timelike) 
representation. 

(6) The difference between the subluminal- and superluminal-speed would be described 
as follows: a particle with the subluminal-speed has positive momentum, energy, and moving 
mass, and a particle with the superluminal-speed has negative ones. 

(7) Usually, it is believed that Tachyons have a spacelike energy-momentum four-vector so 
that 


Bec r*, 


Hence, the square of the rest mass m defined by 


mech = FE? — 2 P? <0 


requires the ‘rest mass’ to be imaginary’ (see Hawking and Ellis, 1973). 

As has been said in this paper, from the expressions (3.25)-(3.28) it is clear that, no 
matter whether a particle is moving with a subluminal- or superluminal-speed, in the timelike 
representation it will obey Equation (3.36), but, in the spacelike representation it will obey 
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Equation (3.37). So, for a particle with superluminal-speed its mass M(v) (energy E(v), and 


momentum P(v)) is negative rather than imaginary. As expression (3.28) 


ES (v1) = —me? 


when (3 — 0. 
So the particle with superluminal-speed, in the timelike representation, will remain a neg- 
ative ‘rest-mass’. We shall write: 


e +mc? for subluminal — speed, i.e. U<c( or u>0), 
—mc? for superluminal — speed, t.e.,u>c( or v1 <c). 

It was just analyzed by Dirac for the anti-particle. So, we guess that a particle with the 

superluminal-speedv > c could be regarded as its anti-particle with the dual velocity vy = 


cfu <c. 
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§1. Introduction 


For a simple graph G = (V(G), E(G)), a vertex labeling of G is a mapping 0: V(G) > Z of 
non-negative integers that induces for each edge xy a label depending on O(a) and @(y). A 
labeling is called a graceful labeling of a graph G if it satisfying three conditions following: 


(i) Vu,v € V(G), ifu A v, then 6(u) 4 O(v); 

(ii) max{O(v)|v € V(G)} = |E(G)|; 

(iit) For Ve = xy € E(G), let 6(e) = |O(a) — O(y)|. Then Ver, e2 € E(G), if e: 4 e2, then 
O(e1) 4 O(e2). 

Many research works on graph labeling can be found in the reference [2], particularly, 
graceful graphs. Gracefulness of some graph families can be also seen in references [4] — [10]. 
In this paper, we concentrate on the enumeration problem of graceful trees with given order. 

Let K, = (V, £) be a complete graph with n vertices v1, v2,--+ , Un. All edges of K,, can be 
denoted by e;; = v;v;, where i,7 € N = {1,2,--- ,n}), (i #7. We denote the vertex labeling of 
vu; by A(v;), and label it with 0(v;) =i. Then all edges labeling are respective O(Unv1) =n— 1, 
O(Unv2) = n — 2, A(Un—101) = n — 2,-++ ,A(Un¥n-1) = 1, O(Un-1Un—-2) = 1,--- ,A(veu1) = 1. 
Obviously, all edge labels 0(v;v;) make up (n — 1)! graceful graphs. Certainly, these graceful 
graphs include disconnected and isomorphic graphs. 

If all edges e;; correspond to coordinates (x;, y;) on a Euclidean plane by x; = 1, y; = j for 
l<i<n,1<j <n, then there is a bijection between e,; and (x;, y;). Its diagram is a lower 
triangle with y = «—a fora =1,2,--- ,n—1, and the graceful label 6(e) of an edge e is on the 
oblique line y = # — a. 


For example, let G = Kg. Its diagram can be found in Fig.1.1. 
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Fig.1.1 


In this diagram, if 0(e) = 1, then O(e) € {Ja — y| : 2—1,3 — 2,4 -— 3,5 — 4,6 — 5}. 
If O(c) = 2, then O(e) € {Ja —y| : 3-—1,4-2,5-—3,6—4}. --- , If Ae) = 6-1, then 
O(e) € {|x —y| : 6—1}. In other words, there are 5 oblique lines on Fig.1 when n = 6. Suppose 








these lines are Ly, Lo, L3,L4,L5. Let (xi,y1;) be a point on the plane with the coordinate 
(x;,y;) and | denotes | — th oblique line. Then {(x16,y11) = (6,1)} € Ln, {(225,y21) = 
(5,1), (w26, yor) = (6,2)} € Lo, {(w34, y31) = (4,1), (v35, ys2) = (5, 2), (36, yss) = (6,3)} € Ls, 
*++,{(@52, 451) = (2,1), (t53,¥52) = (3,2), (54,453) = (4,3), (@55, 454) = (5,4), (56,55) = 
(6,5)} € Ls. Moreover, we define 


yii (yor + yoo) - +> Yn—1,1 + Yn—1,2 ++** + Yn—1n-1) = oe Y1jr Y2j2°°° Yn-ljn-1) (1) 


Diy han oy)??? Ee + ie yi) = > T1514 U2jo°°*Ln—-1,jn_1- (2) 


The expansion of these polynomials (1) and (2) both have (n—1)! terms. Terms ii) eee Dept 
and [["2y ys,.;,.) in their expansion are called the correspondent term pair, denoted by (x, y) = 
(TU a} @spcins D121 Ysp.jp). ‘Then each pair (x,y) corresponds to a graceful graph as just ex- 
plained. 

In a labeling graph G, if a vertex labeling v; = n—i+1 is replaced by v; = i, then all edge 
labels are invariant. This kind of labeling are called equivalent, seeing in Fig 1.2 for details, in 
where, (a > a’ and b = Db’). 


La2 338 n-1 nn-l n2 2 1 5 2 4 83 
(0) 
5 1 4 2 3 
n 1 
(a) (a’) (0’) 
Fig.1.2 


For instance, choose n = 4 in (1) and (2), ie., 


y11(yo1 + yo2)(y31 + y32 + y33) 
= Y11Y21Y31 + Y11Y21Y32 + Y11Y21Y33 + Y11Y22Y31 + Y11Y22Y32 + Y11Y22Y33 
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£14(%23 + Loa)(@32 + £33 + U34) 


= ©14%23%32 + L14%23X%33 + L14%93%34 + L14% 24X32 + L14%24%33 + L14%2Q4134 


If (x, y) = (%14%23732, y11y2iy31), we get 14 — Yi1 = 3, £23 — Yai = 2, 32 — y31 = 1. Hence 
(x,y) is correspondent to a graceful star graph. 

If (x,y) = (14%23%33, y11Ye1Y32), we find x14 — y11 = 3, £23 — yor = 2,733 — y32 = 1, which 
is correspondent to a graceful path graph. 

If (x, y) = (%14%23%34, Y11Y21Y33), we have 214 — y11 = 3, £23 — Yor = 2, 134 — y33 = 1. It is 
correspondent to a graceful triangular graph. 

Notice that by definition, these two labeling in pairs (x,y) = (14%24%32, Y11Y22y31) and 
(x,y) = (@14%23%34, Y11Y21Y33), (x,y) = (%14%24%33, Y11Y2232) and (x,y) = (214223033, Y11Y21Y32), 
(x,y) = (€14%24%34, Yi1Y22Y33) and (x,y) = (714723232, y11 2131) are equivalent. 


§2. The Enumeration of Graceful Trees 
For enumerating graceful trees, a well-known result is useful. 


Lemma 2.1([3]) Let T = {t1,to,---+ ,tn—1} be a set of n—1 involutions on N = {1,2,--- ,n}. 
Then the product tytg-+-tn—1 is an n-cyclic permutation if and only if (N,T) is a tree. 


From Lemma 2.1 we obtain a result in the following. 


Theorem 2.1 Let (x,y) be a correspondent term pair. If it is an n-cyclic permutation, then 


(x,y) corresponds to a graceful tree. 


Proof From the formulae (1) and (2), we have yi; and tn — (in, yi1), Yai and %2.n-1 > 
(%2,n—1; Y21), y22 and %2.n > (Xan, y22),+++,etc.. They satisfy y = 7-—a,a=1,2,---,n—1. So 
(x,y) = (Trip te, ins D1 Ye, gj), namely {0(a, y)} = {1,2,---,n—1}}. Now if it is n- cyclic 
permutation (not exist less than n), then it is correspondent to a connected graph of n vertices 














with n — 1 edges by the Lemma 2.1. Therefore it is a graceful tree. 


Corollary 2.1 A correspondent term pair (x,y) is a graceful tree only if 


n—1 n—1 
i=1 j=l 
Define a matrix A by 


A= [ary], 


where dzy = (x,y). This matrix shows that there are (n — 1)!/2 labeling ways on graceful 
graphs, but in which (n — 2)!/2 labeling ways are equivalent. We need to delete the pair (2,7) 
in the matrix A. This is tantamount to cancel equivalent labeling. In addition, the three pairs 
(1,7), (1,n—1) and (n—1, 7) consist of a 3-cyclic with an edge set {€1n, €1,n—1; €n—1,n}- In other 
words, there are (n — 2)!/2 graceful graphs contain 3-cyclic with edge en—1,n, correspondent to 
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the pair (n — 1,n). Hence cancel the pair (n — 1,n) in the matrix A. So we get a new matrix 
A’ from A. 
According to the previous discussions, define a permutation 


T(n) = Yo Y2 7 Yn-1 


Ty ©Q +7*  In-1 








where y, = yg = 1,2; =n, v2 =n— 1. Then we have the next result. 


Theorem 2.2 For an integer n > 3, 
(i) if yina = Yi Or Yin = Yi t1 for all indexes i, then T(n) corresponds to a graceful tree; 
(ii) af there is an integer k such that y; = yigi and ying = Yit 1, Yins = Yi t2-+° Yite = 
yi tk—1, rearrange y; such that the j-th entry is yj <9 fori+2< 9 <i+k and define 


x’, = yj +n— Jj. Then the new pair (x’,y’) , namely 


L 1 Me Bhat 


nm n-1l a vy + 


Cy) = 


is still correspondent to a graceful tree. 





Proof The case of y3 = ya =--: = Yn-1 = land a =n—i+1,i = 3,4,---,n—-1 is 





trivial,which corresponds to a star tree. 








We verify Theorem 2.2(7) in the first. When y; = yo = 1,v1 =n, 22 = n—1, 80 V1, Un-1 
and uv, three vertices consist of a path. When y; = yj41,%) = yi tn —71, then a4. = yi t+ 
n-t-1l=a;,-1. When yur = y%+1,2; = y+n—-1, then x4, = x;. So for any integer 
i,1 <i< n, we know that y41 = y+1 > Gin. = Tis Yin = YW Vig. = 1% — 1, ie, 
0 < |yi41 — yi| < 1,0 < Jaiga — 2;| < 1 and @p_1 — yn_1 = 1. Thereafter, 


n—-1 n—-1 
Lek) apne 
i=1 j=l 


Because three vertices v1,U,—1 and v, consist of a path. When ys = y2 = yi = 1, we 
obtain 73 = n— 2. So vp_2 and v, are connected. Similarly, if yg = 2,73 =n —1, v2 and up_1 
are connected. In fact, for any integer i,1 <7 < n, we have yi41 = Yi Vin. = 4% +1 Or 
Yat =Yitl— var = aj. If yi41 = yi, then yj41 and y; corresponds to same vertex vs, Ui+1 
corresponds to vertex v;, vs and v; are connected, by 2; = y; +n—7. Similarly, if oj41 = x, 
then 2,4; and a; corresponds to same vertex vz,yi+1 corresponds to vertex vs, Us and vu; are 
connected. we know that T(n) corresponds to a graceful tree by Lemma 2.1. 

For Theorem 2.2(7i), let N = {1,2,--- ,n}. If ys = yina, tiga = 2 — 1 and yi+a, Yia,---, 





Yitk are consecutive plus 1 of y;, then x;+2 Li4+3 tee Litk Li41- Since yj+1 does 





not participate in the rearrangement, we know that 2741 = yi41+n—21+1. Notice that 
Yi42, Yi43,°°* > Yi+k Participating in the rearrangement do not change these labels of n vertices. 
Namely, the labeling set {1,2,--- ,n} is not dependent on 242, %i43,°+* , Cite by Viz2 = Vi43 = 





- = Vitk = 41. In fact, yire, yit3,--: ,Yitk correspond to k — 1 leaves of a tree, and 
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min{x;} = tr-1 > max{yi} = yn-1,i = 1,2,---,n. If yizy is replaced by yj4r-;(1 < 7 < 


r—2) for2 <i<k, then yy, > yirr—j;. We obtain ae > Li4r—j7 = Li41, Since there 
oe 
change these y;+, correspondent to leaves. If y;+, is replaced by yi4r4;(1 < j < k—1), we 


exists an %, = @ (a1 > Xs > X41) correspondent to a vertex of a tree, which does not 





obtain Tiipag = Yar tnt —7 —79 < Bite = Cia It Ditty > Xn—1, there exists an 
Ls = Litrty (Ui41 > Us > Un—-1). Now if Litrty < yn—1, then there still exists a yz = piplpe 
Both of them do not change these y;;, correspondent to leaves. Therefore, 


a a! a ae 


nm n-l 2 wy cs Uy 


T'(n) = 











still corresponds to a graceful tree. 





According to Theorem 2.2, the rearrangement on y; enable us to get new graceful tree, is 
not equivalent to the original tree. We enumerate all rearrangement labeling on graceful trees 
in the following. 


Let T(1?, 27, 37,--- ,k"°) denote a permutation 
1 1 Y3 Ya *'*  Yn-1 
nm n-1l 23 4 +++) Bn_-1 


in which, y1 = yo, y3 = Y4,°°* , Yai-1 = Yor = i fori < k. Let E(T,,) denote the number of all 
non-equivalent graceful trees of n vertices, and E(T,,,k"°) denote the number of permutations 
on k+1,k+2,---,n-—k—ro+1 satisfying y; <i and x; = y,+n—7 fork+1<i<n-—k—-rot+l. 
Applying Theorem 2.2 we find the following result. 


Theorem 2.3 For any integer n > 2, let E(T,, K) = Disks E(T,,k"°). If n = 0(mod2), 
then 























EG kK) = Yr 1) @—2)! 

1=2 
-1 

+ Sil@+a(a+ ie — 1) -(a +4 — 2) 
i=l 
y Xr 

+ S°Qi-1)-(S-d!l+(@-1)do7! 
i=1 1=0 
B 

+ Sci(a 2i + p+2)-(a—2i+ p)!, (3) 
i=1 

where, 
a= 8, 2y=%,\=8-1,p=0, if n = 0(mod6); 
= Bel, nt? y= tt ya tt p=, if n= —2(mod6); 
=P 6 == 8 A= *F,0=-1, if n= 2(mod6). 
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If n = 1(mod2), then 








E(T,K) = > im? 1 —1)- (@—2)! 

1=2 
oe! 

+ (a 4a)? 7? 1) fale 2) 
i=1 
ti n—1 a 

+ (Fi 1)+( —ajl+(a’-1) Soa 
i=1 1=0 
gl 

+ i(a’ — 21+ p'+2)-(o' —2i+p')!+6'+1, (4) 
i=l 


where, 


gf = BE a= ey = EN = 2p’ =-1, if n= -1(mod6); 
f= BB! = B38 = 23 = B_1,p'=0, if n = 3(mod6); 


gf = 22 fa Bt Ya tt N= A = -2, if n = 2(mod6). 


Q 
l| 








n n-1l n-1l n-1 n-1 ::: n-l 


In fact, it is correspondent to a graceful tree(see Fig.2.1 below). 


12 3 n-2 
n n-1 
F%g.2.1 


If yz A 2, then yz = 3 because x; = y; + n —i and max{x;} =n. Similarly, if ys 4 2 too, 
then y4, = 4. If there is an integer 7,3 < r <n—1 such that y, = 2, then y; = 7,2; = n for 
3 <%<r. In other word, only ys = 2 or yz = 3, and y4 is one element of the set {2,3,4}— {ys}, 
ys is one element of the set {2,3,4,5}— {y3, ys}, ---. Continuing this process, y,—1 is uniquely 
determined at the final. Hence the number of permutations is 2 x 2x 2x---x2x1=2"-4, 
When 


1 1 1 2 3 me N83 





n n-1l n-2 n-2 n-2 +--+: n-2 


then choose an element y4 in the set {2,3,4}, an element ys in the set {2,3,4,5}— {ya}, ---. 
Continuing in this manner, y,—2 and yn— are 2 selectable. So the number of such permutations 
IDM SMS Mek SM DBP 32! 
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Similarly, When 























4 1 1 1 1 2 3 n—A 
TY) = 
n n-l n-2 n-3 n-3 n-38 n—3 
we have E(T,, 14) =4x 4x 4x---x 4x 3! =4"-8. 3! and generally, 
r?-2"(p — 1), 2<r<35-—1, nis even; (5) 
2<r<%, nis odd. 
E(®,,1") = 
panei $-—1l<r<n-—1, nis even; 
at<cr<n-l, n is odd. 
In general, ifk+[%]< 3-1 
B-[4] n—k 
E(T,,k") = ~ pear kt or — 1+ > (n—k—r)!,n is even; 
r=k+1 r=B—[£]41 
[2s*1 n—k 
E(Tn,k")= So orm ?r-Ft (p-ait+ SS (n-k=1)!,n is odd. (6) 
r=k+1 r=["5*}41 
Ifk+[$]> 3-1 
n—2k : 
= —2k—r)!, : 
E(T,,k") = Dara n r) n is even (7) 
yr (n— 2k-71)!, nis odd. 
By (6) and (7), when n is even, define 
3-131 
i= Sree 1)! 
r=k+1 
with ke {2 —1, 4+ —1, 44*— 1}. Then we know that 
(a) if n = 0(mod6), k = } — 1, then 
n No /N 
—= 1)=(~P(—= 
(E-1) = GPE - 
(b) if n = —2(mod6), k = 4+ — 1, then 
n—1 n—1,3,n-—1 n—1 n—1 
—1)= ° —1)! 1 ! 
pO = Fe 


(c) if n = 2(mod6), k = } — 1, then 


(PS y= Fe - 
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Whence we obtain that 





reap r<apt 
> (i 2% en qr 2i-1 44 -n—2i-2 Aes dec NG = 1)! = i> abies © sai _ 1)(i _ 2)!. (8) 
1=2 1=2 


When n = 0(mod6), 


By 
6 

ga fo ag et ae ec ee ae ee ehh 
en ce gts )! 
2-1 

ean $-2+1) _ yj 15 9) 
dX ia stale Mats yt 


We obtain that 


B_[ 
2 


me on n—2r— +1 (p =)! 


k+[4 ]<#- —1 r=k+1 


7 n 
3 el 


ay alia | ier )(i — 2) ie XG Gira IG +i- 2). (9) 


i=2 
Similarly, when n = —2(mod6), 


B_[R] 
2 al 


», tee, n—2r— +1 (p =i 


k+[% |<#-17= k+1 


= ata (hil _ 1)( _ 2)! 

















i=2 
ns 
So n-1 . n-1 \ (24-2441) n-1.. 
+>°( en ar ea ~1)¢ eo) (10) 
i=1 
and when n = 2(mod6), 
B=(k) 
2 al 
> be: n—2r— +1 (p =! 
+[8]<$-17= k+1 
n+l 
7 * . 
= ¥ aa (ee _ 1)(i = 2)! 
i=2 
aes 
n+1 so, nti (BEL _94 n+l. 
> nas ar aa ee Gere (11) 
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Now let 
n—k 
Si(k) 
r=3-[g1+1 
Similarly, we get that 
(a) When n = 0(mod6), k = 3-1, 
n—k B-1 
> (n—k-r)!= > filé) 
r=$—[§]+1 i=1 
a4 
=Sei-NG-I'+G-y ya 
4=1 i=0 
(b) When n = —2(mod6), k = 254+ -1, 
nok mgt 
Ss (n-k--r)l= , fili) 
r=$-[F1+1 i=1 


Ns 


a 





= Ley (F-al+( a ) s il. 


(c) When n = 2(mod6), k= 24-1 





3. a 
= oti _y 
So (n-k-r)l= YO AW 
r=3-[$1H a 
ne nei} 
n+1 
= Lei- DG —ij!+( 3 1) yal 
= i=0 
When k + [4] > 3-1. Let 
n—2k 
folk) = So (n-2k-r) 
r=1 


We know that 


(a)When n = 0(mod6), k > 2-1 


SO falk 2 5) = 


(b) When n = —2(mod6), k > 4+ — 1, 


3 


i Le 


mG — 2+ 25 — 2i)!. 
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(12) 


(13) 


(14) 


(15) 
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Sake” =) = So (A= 21-4 a(R 214 9h (16) 


n+1 














D> ES) = i - 21+ 07 = op ih (17) 


Similarly, the discussion for the case n 


—1(mod6), k = 454, n = 3(mod6), k = 


n= 
(4) can be found as the formula (3). 


1(mod2) can be divided into three subcases, i.e., 


—1 and n= 1(mod6),k = ae and the formula 








To sum up, we obtain (3) by formulae (9), (10), (11), (12), (13), (14), (15), (16) and (17). 
7 














For example, E(T¢, Kk) = 10 when n = 6. We obtain 10 non-equivalent graceful trees by 


permutations following. 


1 1 2 3 4 1 i 2. 4 3 

— {e16, €15, €25, €35, €45 }; — {e16, €15, €25, €46, €34}; 
6 5 5 5 5 6 5 5 6 4 
1 1 3 2 4 1 1 3 4 2 

— {e16, €15, €36,; €24, €45 }; — {e16, €15, €36,; €46, €23 }; 
6 5 6 4 5 6 56 6 6 8 
1 1 1 2 3 il 1 1 3 2 

— {e16, €15, €14, €24, e34} ; — {e16, €15, €14, €35, €23}; 
6 5 4 4 4 6 5 4 5 38 
1 1 1 ak 2 1 1 1 It 1 

— {e16, €15, €14, €13, €23}; — {e16, €15, €14, €13, €12}; 
6 5 4 3 3 6 5 4 3 8 
1 al 2 2 3 1 1 2 2 2 

— {e16, €15, €25, €24, e34}; — {e16, €15, €25, €24, €23}. 
6 5 5 4 4 6 5 5 4 3 


When n is a large number, E(T,,) >> E(T,, K). Of course, there exist a lot of isomorphic 
trees in the previous enumeration. We have verified the number of non-isomorphic graceful 


paths P,, for n < 18 vertices in the following table. 


|n |afsfatsfe{z|s | 9 | ro] a | 1 | 13 | 





Petra Fa [a fa 2 [of foo [an re [1 [a0 [70 
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We think in generalities, but we live in detail. 


By A.N. Whitehead, a British mathematician. 
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